На том же рейхстаге приняли и еще одно важное решение: старший, незаконнорожденный сын Оттона I Вильгельм был назначен архиепископом Майнцским, поскольку Фридрих, доставивший королю столько беспокойства, незадолго перед этим умер. Назначение Вильгельма не встретило серьезных возражений со стороны участников рейхстага, что свидетельствовало об упрочении авторитета Оттона I после ликвидации недавнего мятежа. Однако едва ли оно может быть признано бесспорным его успехом. Добиваясь назначения своего сына на место покойного Фридриха, много лет служившего дестабилизирующим фактором в королевстве, Оттон, очевидно, рассчитывал получить надежного помощника в проведении своей политики, каким был Бруно. Однако Вильгельм, хотя никогда не выступал открыто против отца и успешно справлялся со своими прямыми обязанностями, не был и послушным исполнителем отцовской воли. Отношения между ними порой становились весьма напряженными, особенно по вопросу об учреждении архиепископства Магдебургского, в чем архиепископ Майнцский усматривал ограничение собственного влияния. Лишь после смерти Вильгельма Оттон I сумел исполнить эту мечту своей жизни.
О месте и роли государства Оттона I в системе международных отношений той эпохи позволяет судить любопытный эпизод из жизнеописания Иоанна, аббата монастыря Горце в Лотарингии, побывавшего с дипломатической миссией при дворе кордовского халифа. В середине X века мусульманская Испания, называвшаяся по имени столицы государства Кордовским халифатом, была одной из наиболее развитых в экономическом и культурном отношении стран Средиземноморья. Время наивысшего расцвета халифата связано с именем Абдаррахмана III (912–961). За короткое время он сумел ликвидировать царившую до него раздробленность и создать строго централизованное государство. Успехи Абдаррахмана III привлекли к нему внимание всей Европы и вызывали у правителей других стран потребность искать политического союза с ним.
В связи с этим понятна попытка установления дипломатических отношений между королем Германии Оттоном I и правителем Кордовского халифата. Примечательно, что инициатором выступил Абдаррахман III. Очевидно, в конце 950 года он направил посольство ко двору Оттона I, прибывшее в первые месяцы следующего года в лотарингский город Ту ль. Остается лишь гадать, какие именно цели преследовал Абдаррахман III, поскольку в единственном источнике — упомянутом жизнеописании, об этом не говорится ни слова, а просто утверждается, что послы были привлечены славой и великими деяниями Оттона I. Эти хвалебные слова из жизнеописания аббата Иоанна правдивы в том отношении, что король Германии к тому времени получил достаточно широкую известность своими решительными действиями как внутри страны, так и во взаимоотношениях с соседними государствами, в частности той ролью, которую он стал играть в Бургундии и Северной Италии. Будучи проницательным и дальновидным политиком, Абдаррахман III решил делать ставку на Оттона I, а не на Беренгара, присвоившего корону Итальянского королевства. Основанием для политического союза могло стать наличие общего противника в лице шиитского халифата Фатимидов, утвердившегося в Северной Африке и враждовавшего с суннитами Омейядами Кордовского халифата. Поскольку Фатимиды претендовали и на господство в Южной Италии, они неизбежно должны были рано или поздно столкнуться с правителем Германии, приступившим к активному проведению своей итальянской политики.
Угадав именно такое развитие событий и усмотрев в нем предпосылку для сотрудничества, Абдаррахман III направил ко двору Оттона I посольство, поставив во главе его епископа, своего подданного из числа христиан-мосарабов — покоренных арабами вестготов, хотя и сохранивших христианскую веру, но в результате тесного общения с мусульманами усвоивших арабский язык и обычаи. Прибыв, посольство передало королю в знак уважения дорогие подарки, а также письмо от своего повелителя, которое, однако, вызвало недовольство получателя. Дело в том, что в некоторых содержащихся в нем выражениях Оттон I усмотрел оскорбительные нападки на христианскую веру, которых там наверняка не было — неужели для этого халиф направил посольство во главе с христианином-епископом? Вероятнее всего, произошло недоразумение, обусловленное неумением королевской канцелярии общаться с мусульманами, хотя канцлером тогда был брат короля Бруно, считавшийся, благодаря знанию греческого языка, широко образованным человеком. За поношение христианской веры вполне могли принять само титулование халифа, а также непременно присутствовавшие в официальных документах цитаты из Корана. По этой причине, а также и потому, что халиф в глазах Оттона I и его советников был «правитель святотатственный и нечестивый, ибо сарацин», с послами обошлись крайне нелюбезно, три года продержав их в Германии на положении пленников.