В 1122 г. Иоанн II Комнин провёл решительную кампанию против печенегов, разгромил их главные силы в битве при Верое (ныне Стара-Загора, Болгария). Этот успех позволил окончательно решить проблему присутствия печенегов во владениях Византии. После 1122 г. печенеги больше не упоминаются в источниках; исследователи полагают, что они полностью признали власть Византии. Надёжность позиций Византии на Балканах в этот период опиралась на союзнические отношения империи с Венгерским королевством, закреплённые браком самого Иоанна II Комнина и Ирины-Пирошки. Тем не менее, в 1127–1129 гг. между Византией и Венгрией возник военный конфликт, в ходе которого венгры в союзе с сербским княжеством Рашка угрожали нескольким византийским приграничным крепостям (Зевгмин, Враницова, Сердика). Иоанну II Комнину удалось отстоять свои владения, и по мирному договору к Византии был присоединён район междуречья Дуная и нижнего течения Савы; была укреплена вассальная зависимость Рашки от Византии. Русско-византийские отношения, обострившиеся в конце правления Алексея I Комнина из-за поддержки Владимиром (Василием) Всеволодовичем Мономахом претендента на императорский трон царевича Льва Диогена, при Иоанне II Комнине нормализовались. В 1122 г., ещё в княжение Мономаха, был заключён брак внучки киевского князя Добродеи-Евпраксии (Ирины) и сына Иоанна II Комнина царевича Алексея. Тогда же в Киев прибыл новый митрополит, грек Никита. В 1130 г. сын Мономаха Мстислав Владимирович (1125–1132 гг.) предпринял необычный шаг: посадив на княжение в Полоцке своего сына Изяслава, он захватил всё семейство полоцких князей с жёнами и детьми и выслал их в Византию (Полное собрание русских летописей). По данным Василия Никитича Татищева, «император, приняв их, определил им довольно на содержание и послал в войско, бывшее против сарацин, где они с похвалой служили». Из Византии ко двору Мстислава в Киев прибыли три певца, один из которых, «скопец Мануйло», в 1137 г. был поставлен епископом в Смоленск. В 1135 г. в Константинополе был заказан роскошный оклад для Мстиславова Евангелия. Племянник великого князя Ярополка Владимировича (1132–1139 гг.) Борис Коломанович, родившийся на Руси у дочери Владимира Мономаха Евфимии после её изгнания супругом, венгерским королём Коломаном, в 1136 г. женился на одной из родственниц Иоанна II Комнина.