К этому же времени относится завершение борьбы с Адальбертом, ведение которой после возвращения Оттона в Германию в 965 году было поручено герцогу Швабии Буркхарду III. Потерпев неудачу в союзе с Иоанном XII, Адальберт сумел склонить на свою сторону некоторых представителей итальянского епископата, включая моденского епископа Гвидо, который в 962 году получил от Оттона пост эрцканцлера (главного министра) итальянского королевства, но повел двойную игру, «лисьей хитростью представляясь верным императору, для того, чтобы открыть ему самому козни изменников, отправился к императору в Саксонию, осуществляя посольство Адальберта»[20]. Однако интрига была раскрыта: на обратном пути епископ Модены был схвачен и отправлен в ссылку к славянам, а после прибытия Оттона в Италию в 966 году такая же участь постигла епископа Пьяченцы Сигольфа и некоторых итальянских графов, которые были высланы во Франконию и Саксонию. Чуть позже в Риме были наказаны заговорщики, арестовавшие Иоанна XIII и некоторое время удерживавшие его в Кампании: тринадцать из них были казнены по приказу императора в начале 967 года[21].
В том же году в сферу влияния Оттона вошли князья Беневента и Капуи, братья Ландульф V и Пандульф I Железноголовый, который оказал содействие Иоанну XIII после того как тот был освобожден из заключения в Кампании. Активность Оттона в Южной Италии, считавшийся сферой влияния Византии, привела к ухудшению отношений с византийским императором Никифором II Фокой, несмотря на то, что в 967 году он отправил посольство ко двору Оттона в Равенну. В начале 968 года войска Оттона совершили вторжение в Апулию, но потерпели неудачу при осаде города Бари. В этот же момент за помощью против Оттона к Никифору обратился Адальберт, отправивший в Константинополь посла Гримицо. Это послужило одной из причин провала дипломатической миссии, предпринятой летом 968 года Лиутпрандом Кремонским, с целью заключения брака между сыном императора от Адельгейды – Оттоном II, коронованным в Риме в качестве его соправителя 25 декабря 967 года, – и дочерью предшественника Никифора, императора Романа II. При византийском дворе Лиутпранду, судя по его донесению, оказали холодный прием, отвергнув возможность подобного брака и отказавшись признать как императорский титул Оттона I, так и переход под его сюзеренитет южноитальянских князей. Никифор II предпочел помочь Адальберту, однако помощь была обставлена целым рядом стеснительных условий
