Позиции Византии на Балканском полуострове были значительно укреплены на протяжении царствования Иоанна II и Мануила I. В 1122 г. империи вновь пришлось пережить вторжение печенегов. Полчища кочевников хлынули во Фракию, подвергая грабежу все на своем пути. Иоанн поспешно начал переговоры с ними, одаривал печенежских вождей одеждами и серебром, а сам тем временем сосредоточивал войска в районе Верой. Уже смеркалось, когда армия Иоанна внезапно напала на печенегов. Степняки окружили свой лагерь телегами, покрыв их бычьими шкурами, и через проходы между возами то устремлялись на конях против ромеев, то уходили под защиту лучников. Печенеги сопротивлялись мужественно, но дружинникам-англичанам удалось расчистить путь: секирами разломали они телеги, и византийское войско ворвалось в печенежский лагерь. Страшная резня завершила упорную битву. Множество кочевников было перебито, другие сдались в плен. Кое-кого продали в рабство, иных включили в византийскую армию. Набег 1122 г. был последним нападением печенегов на византийские земли — после победы Иоанна печенежская опасность перестала существовать.
Вслед за печенегами на северных границах империи появились другие степные племена — половцы, или куманы. В 1148 г. половцы перешли Дунай, заняли крепость Демничик и достигли Старой планины26. Мануил немедленно отправил флот на Дунай, чтобы воспрепятствовать отступлению половцев, но они поспешили уйти с добычей и пленными, не дожидаясь армии императора. Византийское войско преследовало врагов за Дунаем, настигло их неподалекуот границ Галицкой земли и одержало решительную победу. Часть половцев попала в плен, другие искали спасения в бегстве. По-видимому, чтобы устрашить половцев, Мануил послал (или собирался послать?) войска в Приазовские степи27. Сколь успешной была эта экспедиция, мы не знаем. Во всяком случае нападения половцев в последующие годы на придунайские города не представляли большой опасности, и при одном только известии о походе Мануила степняки поворачивали назад28. После 1160 г. мы уже не слышим о набегах половцев на Византию.
Очень напряженными были взаимоотношения Византии с сербами. При Алексее сербы успешно отражали притязания империи и нередко даже сами переходили в наступление29. Иоанн вскоре после разгрома печенегов совершил поход в Рашку и вернулся с большой добычей. В середине XII в. сербы не раз поднимались против византийского владычества, опираясь на помощь то венгров, то норманнов. Однако византийское правительство, играя на противоречиях в среде сербской знати и поддерживая одни группировки против других, сохраняло контроль над сербской территорией, Мануил посадил на сербский престол архижупана Десу, который действовал как вассал империи; подчинив власти Десы непокорных жупанов, император раздавал своим сербским сторонникам чины и земли, как в собственной стране30. И все же византийское влияние в Сербии оставалось непрочным. Сам Деса, обязанный престолом василевсу, постоянно помышлял о том, чтобы сбросить византийское верховенство; в частности, онпытался породниться с немецким королем. В 1162 г. войска Мануила появились у Ниша, угрожая вторжением; Деса тут же поспешил прибыть в лагерь сюзерена, чтобы показать свою преданность. Но здесь он был уличен в тайных переговорах с венграми, арестован и отправлен в Константинополь.
В 1168 г. Мануил передал сербский престол Стефану Немане31, которого считал одним из надежнейших союзников Византии. За поддержку императора новый жупан должен был заплатить дорогой ценой — он отказался в пользу империи от двух областей, имевших огромное стратегическое значение: они открывали доступ в глубь Сербии, облегчая византийцам контроль за этой непокорной страной. Правда, очень скоро Неманя нарушил договор и захватил уступленные территории — но экспедиция Мануила в 1173 г. заставила сербского жупана капитулировать: подобно Рено Антиохийскому, он театрально разыграл подчинение императору, был прощен, но ему пришлось вернуть империи захваченные у нее земли. Зато Мануил закрепил за Неманей его приобретения на западе. С тех пор до конца жизни Мануила сербский жупан оставался верным вассалом.