Попытки установить господство в Средней Италии и Риме столкнули немцев с Византией, которая не признавала новоявленного «римского императора», претендовавшего на равное с византийским базилевсом положение. Оттон I, стремясь добиться этого признания дипломатическим путем, не отказывался от применения военных средств. Он подчинил граничившие с византийскими владениями на юге Италии «Лангобардские области» Капуа, Беневент и Салерно, заставив их князей принести вассальную присягу. Правивший в это время Византией Никифор Фока заявил протест. Оттон I предложил уладить спор с помощью династического брака – женитьбы своего наследника Оттона на дочери императора Романа II и падчерице Никифора Фоки – Анне. Так предполагалось убить сразу «двух зайцев» – завладеть югом Италии и добиться дипломатического признания. Но не получилось ни того, ни другого. Несмотря на то, что Оттон II спешно был коронован в качестве соимператора, что должно было сделать брак более приемлемым для византийского двора, Никифор Фока после долгих проволочек отклонил брачное предложение. Немцы ответили на это вторжением в Апулию и Калабрию и осадой Бари (968). Надеясь на то, что это вызовет уступки со стороны византийского двора, Оттон I послал новое посольство в Константинополь во главе с известным дипломатом и историком Лиутпрандом Кремонским с обещанием снять осаду с Бари и вернуть всю захваченную у Византии территорию, если будет получено согласие на этот брак. Никифор Фока отклонил и это предложение и потребовал без всяких условий очистить территорию Южной Италии и даже Рим. Он заключил союз с итальянским королем Адальбертом, прибывшим в Южную Италию, и начал военные действия против немцев.
Война шла с переменным успехом. Но вскоре положение изменилось. В Константинополе произошел очередной дворцовый переворот. Никифор Фока был свергнут и убит; на престол вступил Иоанн Цимисхий, который и возобновил брачные переговоры. Вместо принцессы Анны в жены Оттону II была предложена племянница Цимисхия Феофано, царское происхождение которой до сих пор некоторыми историками оспаривается. Византия отказывалась от своих прав на Беневент и Капуа, а также от притязаний на Среднюю Италию и Рим. Юг Италии – Апулия и Калабрия – оставались под властью Византии. На таких условиях и было подписано соглашение. В апреле 972 г. был заключен брак между Оттоном II и Феофано, которая вскоре была коронована в Риме. Этим решался вопрос о признании Византией императорского титула германских королей. Были улажены территориальные споры между Византией и Германской империей в Италии, хотя, как мы дальше увидим, это ни в какой степени не обеспечивало подчинение Южной Италии. Положение в Италии становилось еще более запутанным.
