Затем армия немедленно направилась на юг. Вперед был послан аббат Фульды, который должен был подготовить церемонию и урегулировать проблемы, связанные со снабжением армии. Около ворот Вечного города Оттон остановился, чтобы принести папе «клятву безопасности», обязуясь, к тому же, возвратить ему то, что принадлежало святому Петру. 2 февраля 962 г. в Ватиканском соборе он был коронован Иоанном XII. После периода упадка, длившегося тридцать восемь лет, империя возродилась. Ей суждено было просуществовать более восьми веков.
Территория государства действительно была огромной; оба короля методично подчинили ее жестким структурам управления, успех которых обеспечивал статус империи. Впервые с 843 г. этот титул принадлежал не слабому правителю или князьку. Империя основывалась на крепкой базе. Оттон благодаря своему новому титулу увеличил свое влияние. Он оказался на полпути между духовенством и мирянами; в любом случае, он занимал в священном мире особенное место. Представители знати не могли больше расценивать его как первого среди равных. Сам папа вынужден был признать его власть; он пал ниц перед императором, коронуя его. Официальный документ, называемый «Ottonianum»
, обнародованный императором 13 февраля 962 г., предоставлял святому отцу те же привилегии, что Каролинги признавали за папством, однако, в отличие от грамоты Лотаря, он предписывал любому новому папе приносить клятву верности правителю или его посланнику перед получением сана. Оттон начал пользоваться своей властью с 963 г.; Иоанн XII, который, без сомнения, счел, что плата за помощь оказалась слишком высока, начал плести интриги против императора с его врагами. Реакция последовала незамедлительно и неотвратимо: церковный собор, созванный Оттоном, сместил папу, против которого выдвигались серьезные обвинения, и заменил его нотариусом епископской канцелярии. Воспользовавшись своим сильным положением, Оттон потребовал от римлян клятвы, в соответствии с которой «они не изберут, не рукоположат никакого папу без согласия правителя Оттона либо его сына». Император, таким образом, в своем указе по меньшей мере сравнялся с папой, выборы которого он контролировал. Преимущества, которые ему предоставило это положение, были значительны. Мы уже говорили, что в его системе правления Церковь играла первостепенную роль. Рассчитывать на поддержку епископа, который считал себя лицом, достигшим «высочайшего поста и обладающим повсеместной властью», — в этом заключалась гарантия фактической власти над местными церквами и церквами империи в особенности. Оттон неоднократно в 962, 965 и 967 гг. использовал свое право вмешаться в синод Равенны, проводимый в его присутствии. Была торжественно утверждена реорганизация церковных структур в славянских странах в соответствии с желанием императора. Если Магдебург ограничивал поле своей миссионерской деятельности до территорий, действительно подвластных императору, то папе там было нечего делать. Христианизация Польши повлекла за собой создание польских епископств, а впоследствии и признание их самостоятельности.