К 967 году Оттон добился уже столь многого, что в своем третьем итальянском походе смог заняться последними приготовлениями к учреждению архиепископства Магдебургского. С этой целью в апреле 967 года он созвал в Равенне синод, где принял участие папа Иоанн XIII. В выступлении перед синодом император сообщил об успехах христианской миссии среди славян и предложил конкретные планы церковной организации в их землях, нашедшие у синода одобрение. После этого папа возвел монастырь св. Маврикия в Магдебурге в ранг епархиальной церкви, подчинил ей епископства Бранденбургское и Хафельбергское, относившиеся до сих пор к Майнцской епархии, и, сверх того, санкционировал основание новых викарных епископств в Мейсене и Цейце помимо уже определенного в Мерзебурге.
Реализация этих решений была облегчена тем, что Вильгельм Майнцский, а главное, сопротивлявшийся до самого конца Бернгард Хальберштадтский в 968 году почти в одночасье умерли, что дало императору возможность назначить их преемниками людей, в поддержке которыми его обширных планов на востоке он был уверен. Для Майнца он выбрал аббата Гаттона Фульдского, для Хальберштадта — тамошнего пробста>{10} Хильдеварда; для Магдебурга он наметил Адальберта — бывшего епископа русов, капеллана и аббата Вейсенбургского, который уже многие годы был хорошо знаком с задачами восточного миссионерства. Все трое были вызваны императором в Италию и в октябре 968 года на втором синоде в Равенне, который придал законную силу решениям первого синода, были утверждены в своих должностях. Адальберт в итоге был послан к папе в Рим и как глава епархии получил от него паллий>{11}. Причем при определении границ магдебургской церковной провинции между императором и папой обнаружились теперь разногласия, связанные, очевидно, с тем, что за это время по ту сторону Одера возникла христианская Польша. В то время как Оттон хотел назначить именно Адальберта «archiepiscopus et metropolitanus totius ultra Albiam et Salam Sclavorum gentis ad deum converse vel convertende» («архиепископом и митрополитом всякого по ту сторону Эльбы и Зале племени славян, к Богу обращенного или подлежащего обращению»), Иоанн XIII, в отличие от своего предшественника Иоанна XII, очертил церковную провинцию более узко, ограничив ее только теми славянскими племенами, которые уже были обращены в христианство и подчинены власти Оттона. В конце концов был принят папский вариант. Хотя в результате этого магдебургские планы Оттона и не были осуществлены во всей полноте, главной своей цели он все-таки достиг: Магдебург наконец, после десятилетних усилий, был возведен в ранг епархиальной церкви для востока, распространив тем самым влияние государства и церкви до Одера (а на какое-то время даже до Познани).
В ходе этой регламентации совершенно не была принята во внимание Богемия, хотя здесь сложились намного более благоприятные предпосылки, чем в Польше, поскольку князь Болеслав I после своего покорения в январе 950 года поддерживал хорошие отношения с германским двором и даже выставил сильный отряд для решающего сражения против венгров на Лехфельде. После его смерти в 967 году его сын Болеслав II продолжал проводить дружественную Германии политику своего отца. После основания архиепископства Магдебургского Оттон Великий вступил в контакт и с ним и, с согласия папы, подготовил учреждение епископства Пражского. Богемское епископство, основанное, правда, уже после смерти Оттона, по прошествии короткого времени, и включенное в состав имперской церкви, было, тем не менее, подчинено не Магдебургу, а Майнцу (возможно, в возмещение его проигрыша при основании магдебургской церковной провинции).
Таким образом, Оттон достиг на востоке выдающегося результата. Как он и возвещал программно в своих грамотах, в его правление христианство продвинулось далеко на восток и было введено в строгие организационные рамки.
Расширение господства было столь значительным, что Оттон после смерти маркграфа Геро (965 год), которому принадлежала в этом главная заслуга и которому были оказаны соответствующие ей почести, разделил его непомерно разросшуюся марку на шесть маркграфств: саксонскую Северную марку вокруг Бранденбурга, саксонскую Восточную марку (или марку Лаузиц), затем марку в устье Зале, просуществовавшую, правда, лишь короткое время, а также маркграфские округа в Мерзебурге, Цейце и Мейсене. Поскольку германизация этих земель шла быстрыми темпами, преемники Оттона вскоре снова упростили эту марковую систему, сократив число маркграфств с шести, существовавших в конце правления Оттона, до трех: прежней Северной марки, Саксонской марки (идентичной марке Лаузиц) и маркграфства Мейсенского.