Наконец, ради сохранения своих светских владений папа был вынужден призвать иностранцев. Беззащитный против вторжения Беренгара, в 962 г. он обратился к Отгону Саксонскому. От папы прибыли послы, призывавшие короля на защиту Италии и Римского государства от «тирании Беренгара». Иоанн не был одинок в своем стремлении найти управу на лангобардских королей. В Италии ширилось недовольство правлением Беренгара и Адальберта. Король Отгон только что изгнал венгров из Ломбардской долины, обладал неоспоримой властью в Германии, управлял своим государством мудро, честно и справедливо, доблестно защищал границы христианского мира от набегов языческих народов и представлял собой доминирующую силу в Северной Италии. Он возобновил старинные каролингские притязания на области Южной Италии и вступил в конфликт с Византией, император которой также претендовал на эти территории.
Отгон, как и вся его семья, был искренне набожным человеком. Позиция, которую он занял по отношению к апостольскому престолу в вопросах церковной организации Германии и распространения христианства среди язычников на Востоке, была подчеркнуто уважительной. В августе 961 г. Отгон с большим войском отправился в Италию. С ним была королева Адельгейда и множество епископов. Сын и соправитель Беренгера Адальберт во главе шестидесятитысячного войска выступил навстречу королю. Однако сторонники из числа знати заявили, что согласны вступить в сражение с немцами лишь в том случае, если отец отречется от престола, передав корону сыну. Беренгер будто бы согласился на это требование, но его супруга, решительная Вилла, резко воспротивилась. Когда Адальберт сообщил об этом своим воинам, они разошлись по домам, и дорога Отгону была открыта. Германский король поспешил в Рим, где Иоанн — без сомнения знавший о плодотворном совместном правлении папы Льва и Карла Великого — обещал короновать его императором и сделать патрицием Рима. Согласно заключенному между ними договору, папа принес клятву верности императору, обещая никогда не изменять ему и не переходить на сторону Беренгара. Принесли присягу Отгону и римляне. Король принимал на себя обязательство охранять церковь и восстановить ее величие, сам же приобретал с некоторым ограничением права имперской власти Каролингов. Отгон вернул Римской церкви все, что у нее было отнято в Италии, подтвердил дарения Пипина и Карла Великого и осыпал папу золотом и драгоценностями. В знаменитом документе, известном под названием «Привилегия Отгона» (Privilegium Ottonis), содержался перечень и подтверждение всех ранее совершенных дарений апостольскому престолу. Согласно этому документу, значительно увеличивалась и территория папских владений.
Таким образом, между королем, понтификом и Вечным городом были восстановлены отношения, существовавшие при Каролингах.
Однако с этого времени римская императорская власть была отнята у итальянского народа, передана чужеземному роду саксонских королей и надолго перешла к немцам.
Коронация Отгона и его супруги Адельгейды прошла чрезвычайно торжественно. Но знать, еще помнившая Альберика, смотрела мрачно и сохраняла гробовое молчание. На лицах римлян, терявших свою независимость, Отгон мог видеть и гнев, и смертельную угрозу. Этим коронованием история Германии и Италии была направлена по новому пути.
Впоследствии родилась версия, что дальновидный Иоанн никогда бы не обратился к сильному германскому властителю: наоборот, к Отгону явились противники папы, чтобы свалить неугодного понтифика. В «Хронике Салерно» утверждается, что немецкого короля, пользовавшегося репутацией могучего и справедливого правителя, защитника христианства, к тому же женатого на бывшей королеве Италии Адельгейде, призвали послы лангобардов и римлян. Они таким способом стремились искоренить расплодившиеся беззакония.
Но без согласия со стороны Иоанна едва ли было мыслимо такое приглашение.
Определенное беспокойство должно было вызвать у папы стремление Отгона щедрыми пожертвованиями привязать к себе итальянское духовенство. Настораживал и чрезмерный интерес к делам курии. Иоанн начал понимать, что явно недооценил германского короля и ошибочно рассматривал его как меньшее по сравнению с Беренгаром зло. Он думал, что пригласил в Рим защитника, а оказалось — нового хозяина. Скоро это «недоразумение» переросло в ожесточенную борьбу между первым императором возрожденной Римской империи и римским епископом. Отгон встречал оппозицию со стороны Св. Престола как светский государь и со стороны всей Италии как немец.