Проект Мерзербургского епископства, как теперь кажется, был определенно связан с планировавшимся созданием архиепископства Магдебургского: в то же самое время (в 954 году) Оттон послал аббата Гадамара Фульдского в Рим и получил согласие папы Агапия II сделать Магдебург архиепископством, а также утвердить все новые епископства в землях славян. Тем не менее осуществление этих планов затянулось надолго, поскольку собственный сын Оттона, архиепископ Вильгельм Майнцский, а позднее и епископ Бернгард Хальберштадтский противились замыслам короля, видя в них умаление прав своих церквей. Хотя Оттон и принял в расчет их сопротивление, но не позволил смутить себя в деле осуществления своих планов, проявив и здесь свойственные ему упорство и целеустремленность.
В последующие годы он был вынужден проявлять терпение, но неожиданно его миссионерским планам представилось дальнейшее поле деятельности, когда великая киевская княгиня Ольга в 959 году обратилась к нему с просьбой прислать к ней епископа и миссионера. Призыв великой княгини открыл перспективу включить Русь в сферу влияния западной культуры. Оттон без колебаний использовал этот шанс и в 960 году послал в качестве миссийного епископа монаха монастыря св. Максимина и капеллана Адальберта. Но ситуация скоро изменилась: когда Адальберт прибыл в Киев, он вынужден был констатировать, что византийские миссионеры, призванные сыном Ольги Святославом, его опередили. Таким образом, он вернулся ни с чем — его миссия потерпела неудачу, и Русь навсегда осталась связанной с византийским миром и его культурой.
Тем более важное значение приобрел тот определивший всю последующую эпоху факт, что из Германии удалось распространить христианство на соседних западных славян, склонив их тем самым на сторону Запада. Предпосылки для этого создали маркграф Геро вместе с младшим Вихманом. Уже к середине столетия восточнее Одера, на Варте и Висле, утвердилось новое государственное образование, которое начало интенсивно развиваться под управлением первого достоверно известного князя Мешко (I) и во второй половине века предстало на исторической арене как «Польша». Когда Мешко около 960 года попытался включить в сферу своего господства славян между Эльбой и Одером, он натолкнулся на сопротивление немецкой пограничной стражи, а также славян-редариев, преодолеть которое не смог. Повторно разбитый младшим Вихманом, он, наконец, сам обратился за защитой к маркграфу Геро. В 963 году они заключили договор, по которому Мешко обязался признать сюзеренитет империи и выплачивать дань с подвластной ему территории вплоть «до Варты» (то есть не со всей Польши).
Вскоре после этого (в 966 году) Мешко, который вступил в брак с дочерью богемского герцога Болеслава, принял крещение, что привело к христианизации всей страны. Двумя годами позже в Познани уже появился первый епископ — Иордан, немец. Весьма вероятно, что он приехал из Магдебурга и планировал подчинить новое польское епископство архиепископству Магдебургскому.
Тем временем Оттон активно содействовал магдебургским делам. Сразу после своего императорского коронования он получил от Иоанна XII грамоту, в которой последний превозносил выдающиеся заслуги Оттона в победе над язычниками и в их обращении к истинной вере. Он позволил новому императору не только преобразовать монастырь св. Маврикия в архиепископство и основать обещанное им Оттону епископство Мерзебургское как викарное епископство>{9} Магдебурга, но и признал за императором право создавать новые епископства там, где это покажется ему необходимым. Таким образом, папа определенно поддержал желание Оттона христианизировать из Магдебурга весь славянский северо-восток и после этого организационно объединить его в магдебургскую церковную провинцию.
Хотя Вильгельм Майнцский и Бернгард Хальберштадтский все еще противодействовали планам императора, эти планы шаг за шагом воплощались в жизнь. Вильгейм Майнцский с 965 года стал даже выступать посредником в касающихся Магдебурга дарственных грамотах, из чего можно заключить, что он, видимо, в конце концов прекратил свое противодействие и примкнул к замыслам отца.