В первые же годы царствования Иоанна был окончательно решен печенежский вопрос. Разгромленные при помощи половцев при Алексее Комнине печенеги в течение тридцати лет не тревожили византийских пределов. В начале правления Иоанна оправившиеся печенеги, перейдя Дунай, вторглись на византийскую территорию. Однако императорские войска нанесли им тяжкое поражение. В память этой победы Иоанн установил даже особый «печенежский праздник», который, по свидетельству византийского историка Никиты Хониата, совершался еще в конце XII века. Со времени поражения печенегов Иоанном последние уже более не играют никакой роли во внешней истории Византии. Лишь внутри государства взятые в плен и поселенные в пределах империи печенеги составили особый род византийского войска, который принимал участие в военных действиях уже на стороне Византии.
Стремление Венгрии (Угрии) к адриатическому побережью вызвало, как известно, недовольство Алексея Комнина и обострило его отношения с мадьярами. Брак Иоанна с мадьярской принцессой, казалось, должен был улучшить отношения. Но эта связь, по словам русского историка К. Грота23, «не могла уничтожить тех чувств взаимного недоверия и соперничества, которые успели образоваться с течением времени у обоих соседних государств». Помимо опасного для Византии утверждения мадьяр на далматинском побережье империя была недовольна и сближением Угрии с сербами. Последние, вынужденные вместе с болгарами подчиниться Византии в начале XI века, при Василии II Болгаробойце, уже в середине этого столетия, начали поднимать восстания. Конец XI и начало XII века является для Сербии временем первого освобождения из‐под византийского владычества. Таким образом, на северо-западе к концу правления Иоанна образовалась новая тревожная для Византии сила в виде сблизившихся Угрии и Сербии.
Военные экспедиции Иоанна против них были весьма успешны, но не имели ясного результата. Анонимный панегирист Иоанна, однако, восхваляет его военные успехи на Балканах в следующих напыщенных словах: «Сколь славны ваши военные походы против европейских народов. Он [Иоанн] разбил далматинцев, внушил ужас скифам и норманнам, всем народам, живущим, в палатках и неорганизованным. Он окрасил Дунай, так же как и многие быстро текущие реки, кровью».
В последние десять лет правления Иоанна совершенно