Осенью того же года неожиданное нападение с Запада побудило юного короля совершить смелый поход. Король Западно-Франкского государства Лотарь, брат которого Карл незадолго перед этим принял ленное владение в Нижней Лотарингии из рук императора Оттона I, в мирное время без объявления войны внезапно вторгся с сильным войском в Лотарингию. Он ударил прямо на Ахен, где в то время находился император, с явным намерением захватить его в плен. Оттон II с молодой супругой едва успели ускользнуть в Кёльн. Лотарь удовольствовался тем, что повернул изображение орла на императорском дворце с востока на запад и вновь удалился в свои владения. Королевские вассалы на этот раз собрались необычайно быстро, «и все единодушно, как один человек, были возмущены нанесенным императору оскорблением». Оттон во главе войска, «какого ни до того, ни после того не видели» (предположительно около 60 тысяч человек), вступил в пределы Западно-Франкского государства. Он дошел до Парижа и мог его окинуть взглядом с «горы Мучеников» — Монмартра. Тут он собрал духовенство со всего войска и приказал петь «Тебя, Боже, хвалим», и тоже вернулся в свои пределы. В 980 г. при личном свидании Лотарь отказался от своих притязаний. Незадолго перед этим польский князь Мешко I изъявил Оттону полную покорность, и, таким образом, тому удалось прочно утвердить свое владычество в пределах государства, завещанного ему отцом.
Когда ему это удалось, оказалось необходимым совершить поход в Италию: этот поход был для него обязанностью, почти долгом. К этому его вынуждал титул римского императора, настолько же многозначащий и громкий, как и титул папы. Восстановление этого значительного политического понятия, естественно, привело к тому, что все недовольные германской властью в Италии обратили взоры в сторону Константинополя, где многие, и не только в придворных кругах, смотрели на власть германского императора в Италии как на узурпацию. Там же в 976 г. умер Иоанн I Цимисхий, сумевший быстро поднять значение Восточной Римской империи и своим необычайно счастливым походом на восток вновь заставивший уважать могущество Византии. Сам халиф Багдадский трепетал перед победоносным войском «ромеев», уже занявших Месопотамию. И вдруг государство оказалось во власти двоих братьев — Василия II и Константина VIII, не обладавших ни воинской, ни какой-либо иной энергией. Разумеется, и по отношению к итальянским владениям Византии в Апулии и Калабрии они находились в полной нерешительности: и уступить не хотели, и защитить их надлежащим образом не могли. Эти местности, а вместе с ними и вся Южная и Средняя Италия, были совершенно беззащитны от нападений страшнейшего из всех врагов — арабов, которые в 976 г. под начальством сицилийского эмира Абу-л Касима, огнем и мечом опустошили Апулию и Калабрию и угрожали ломбардским княжествам Беневентскому и Сполетскому, составлявшим как бы преддверие Рима. Таким образом, в Италии ислам опять начал переходить к наступлению.
Осенью 980 г. Оттон II с супругой и малолетним сыном отправился в Италию. Этот шаг примирил сына с матерью Адельхейдой, отношения с которой несколько расстроились, и вернул матери ее прежнее значение. По прибытии в Рим он восстановил на папском престоле папу, недавно изгнанного из Рима возмутившейся против него знатью. Приведенное императором из Германии не особенно сильное войско пополнилось итальянскими контингентами и призванными на службу ратниками из Лотарингии, Франконского герцогства, Южной Германии. В сентябре 981 г. император выступил в поход, но только в следующем году дело дошло до решительного сражения. При мысе делле Колонне, на самом юге Италии, близ древних городов Кротон и Тарент, в битве при Стило была одержана блестящая победа над арабами: сам Абу-л Касим, «король этих язычников Булликассинус», пал в битве. Но вскоре после этого обстоятельства изменились. Подробности катастрофы неизвестны. Известно только, что на обратном пути из Южной Италии войско императора попало в засаду или подверглось столь внезапному нападению арабов, что только чудом Оттону удалось ускользнуть от гибели, добраться до моря и сесть на стоявший около берега корабль, оказавшийся греческим. С него при приближении к дружественным берегам Оттону пришлось спасаться чуть ли не вплавь, чтобы избежать новых грозивших ему приключений.
