В это время Оттона, главным образом, занимали его отношения к Византийской империи. Там после долгого правления Константина VII (913–959) и после того, как в 963 г. умер его совсем молодой сын Роман II, воцарился мужественный воин Никифор Фока, которому Феофано, вдова Романа, отдала руку. Он успешно воевал с арабами и отнял у них важный остров Крит; от него зависело и согласие на брак юной принцессы Феофано с сыном Оттона. Греки делали вид, что имеют возможность сохранить свое положение в Южной Италии, хотя ради этого они вынуждены были на время уступить сарацинам остров Сицилию. В 968 г. Оттон послал одного из своих духовных дипломатов, епископа Лиутпранда Веронского, в Константинополь. Но и тот ничего не добился при византийском дворе. Только после смерти Никифора Фоки, убитого Иоанном Цимисхием, воцарившимся на его месте, переговоры закончились благополучно. В начале 972 г. юная Феофано прибыла в Апулию, и ее свадьба с Оттоном II была отпразднована с пышностью, достойной столь высокого бракосочетания. Затем старший из двоих императоров вернулся в Германию. Доказательством достигнутого им высокого авторитета служит то, что в течение его 6-летнего отсутствия (966–972) не произошло никакого серьезного нарушения спокойствия ни внутри, ни извне. Пасху 973 г. Оттон встретил в Кведлинбурге, в кругу своей семьи и многочисленного собрания графов, князей и епископов, съехавшихся по случаю прибытия императора в город. Вскоре после этого, 7 мая 973 г., Оттон скончался на 61-м году.

Монограмма Оттока I Великого.

Текст на латыни гласит: «Подпись господина Оттона великого и непобедимого… императора Августа». На месте «…» собственной рукой Оттон поставил монограмму. Из акта, данного под стенами Равенны в 970 г.