Неоспоримое господство над Верхней Италией и согласие с папой создали условия, позволившие императору начать распространение своей власти и на Южную Италию. Оттон определенно следовал каролингской традиции и тогда, когда в начале 967 года принял присягу на верность от сеньоров лангобардских княжеств Южной Италии — Пандульфа и Ландульфа Капуанских и Беневентских, и тогда, когда привлек на свою сторону Гизульфа Салернского. И, подобно Карлу Великому в его время, теперь Оттон в своем стремительном продвижении на юг также пришел в столкновение с Византией, василевс которой сам претендовал на сюзеренитет над Капуей, Беневентом и Салерно. При этом фоном для конфликта вновь выступила старая «проблема двух императоров». С момента возникновения империи на Западе обострились притязания на присвоение римской традиции и самого римского характера императорской власти. Правда, эти притязания Оттон, так же как и Карл Великий, не задумываясь, уступил василевсу. Этой благоразумной уступкой и объясняется, вероятно, то, что в 962 году василевс без протеста принял императорское коронование Оттона: видимо, по этому поводу были проведены переговоры с императором Восточной Римской империи. Отношения Оттона с Византией начались очень рано, еще до 945 года, и все это время они были дружественными. Однако с его продвижением в Южную Италию, в 967 году, предпосылки для дальнейшего развития в этом направлении были утрачены. В марте 967 года, когда византийское посольство вступило с Оттоном в переговоры, нацеленные прежде всего на союз против сарацин, император Никифор Фока (963–969) еще демонстрировал мнимую учтивость. В действительности он уже с недоверием следил за продвижением Оттона, и его послы явно связывали свое предложение союза с требованием отказа Оттона от Капуи и Беневента. Когда Оттон согласился с союзническим планом и попытался, как обычно, скрепить союз брачной связью, но при этом не отказался от Капуи и Беневента, дело сразу переросло в конфликт. Никифор Фока взял курс на военное столкновение и теперь оспаривал даже право Оттона на императорский титул. Одновременно он распространил свои территориальные притязания на Рим и Равенну. Оттон отреагировал наступлением на византийские фемы{12}
Апулию и Калабрию. Последовало несколько военных походов с обеих сторон, которые, однако, привели лишь к половинчатому успеху. Так, войскам Оттона не удалось захватить важнейший порт Бари, а византийцы, в свою очередь, не смогли воспрепятствовать постоянным нападениям противника на остававшиеся в их руках итальянские провинции. При таком положении дел дипломатия обречена была приобрести большую важность, чем военное противоборство, смысл которого свелся в итоге к созданию возможно более благоприятных условий для переговоров. При этом стало ясно, что Оттон добивается прежде всего руки византийской принцессы для своего тезки-сына, которого он с этой целью повелел короновать императорской короной как соправителя. Коронование совершил в Риме папа на Рождество 967 года. В качестве невесты имели в виду принцессу Анну, порфирородную дочь умершего императора Романа II. Ради этого брака Оттон был уже готов вернуть Византии Апулию, правда, не отдавая при этом ни Капуи, ни Беневента, на присоединении которых настаивал Никифор. Таким образом, эпизодические переговоры и столкновения продолжались до тех пор, пока дело неожиданно не приняло новый оборот вследствие кончины в 969 году Никифора Фоки. Его наследник, Иоанн Цимисхий, из внутриполитических соображений был заинтересован в мире и поэтому тотчас прекратил борьбу с Оттоном. Теперь переговоры пошли с гораздо большими шансами на успех, и в 972 году было достигнуто соглашение между восточным и западным императорами. На условиях отказа Оттона от Апулии, но сохранения за ним Капуи и Беневента его сыну была обещана рука византийской принцессы, которой Оттон добивался многие годы. Он не выразил никаких возражений, когда Иоанн Цимисхий прислал не порфирородную Анну, подразумевавшуюся изначально, а собственную племянницу Феофано, которая не была порфирородной. Однако в ее лице Оттон получил то, чего он в первую очередь и добивался: признание его императорского сана старой императорской властью Византии. В результате бракосочетание его сына с Феофано, состоявшееся 14 апреля 972 года в соборе св. Петра в Риме, и коронование папой юной императрицы стало апогеем господства Оттона Великого.Уже в том же 972 году, в августе, Оттон вернулся в Германию. Среди сопровождавшей его свиты находились его супруга Адельгейда, сын Оттон и Феофано, гречанка, вместе с которой в жизнь германского двора вступили блеск и величие Византии.