966年奥托将他救出，并残酷惩罚他的敌人。967年约翰为奥托之子奥托二世(12岁)加冕，授皇帝称号。972年拜占庭公主特奥法诺(Theophano)即将嫁给奥托二世，约翰为取悦恩主，预先为她加冕，授皇后称号。奥托一世与教廷提携合作，帮助教会巩固地位，扩展地盘。还促使丹麦全民加入基督教。并通过丹麦使得挪威也全部该信基督教。966年波兰皮雅斯特王朝（960-1370）国王梅什科一世接受罗马基督教，波兰成为以罗马教廷为首的天主教国家。

968年，约翰十三世亲自为拉特兰圣约翰大教堂的铜钟举行命名典礼。把九世纪查理大帝开始的认为教堂敲钟可以赶走魔鬼的说法，用教法加以确认。后来神学家托马斯·阿奎那说：经过正式祝圣的教堂大钟是打败空中妖魔作怪的有力方式。

970年西尔维斯特随博雷尔伯爵来到罗马，他的数学知识深受约翰十三的赏识，约翰把他推荐给奥托一世，奥托聘请西尔维斯特为奥托二世的老师，为999年他成为西尔维斯特二世奠定了良好的基础。