В следующем году император Алексей Комнин провел операцию, сулившую быстрый успех. Она воспроизводила в деталях оправдавший себя в 971 г. поход против укрепившегося в Болгарии Святослава Игоревича: одновременно с наступлением главных сил через балканские перевалы византийский флот вошел в Дунай, взяв под контроль низовья этой реки. Однако овладеть Дерстром (Доростолом, ныне – Силистрия) греки так и не смогли, а в решающем сражении с печенежской ордой и вовсе были разбиты.
В 1090 г. печенеги вновь взяли верх над отборными византийскими отрядами. Тогда-то в Константинополе и решили использовать в борьбе с печенегами их степных конкурентов – половцев. К ханам Боняку и Тугоркану были направлены императорские посольства. Грамоты с просьбой о помощи получили и на Руси. Вместе с 40-тысячной половецкой ордой пришла и 5-тысячная дружина теребовльского князя Василька Ростиславича.
29 апреля 1091 г. состоялась решающая битва при Лебурне (в долине реки Герб), в деталях описанная Анной Комниной. Византийские, половецкие и русские войска атаковали укрепленный вежами печенежский стан. На этот раз отбиться за стеной своих кибиток печенеги не смогли, потерпев сокрушительное поражение. Участь народа, попавшего в руки ожесточенных врагов, оказалась страшной: перебиты были не только те, кто оказывал сопротивление, но и почти все попавшие в плен, в том числе женщины и дети. Византийская жестокость поразила даже половцев, но разорительные для империи печенежские вторжения удалось на долгое время остановить.
Последний набег печенегов на Ромейскую империю произошел в 1121–1122 гг. На этот раз войну начали пацинаки, входившие до этого в состав союзного Руси объединения кочевых племен, известного как «черные клобуки» (берендеи, торки, коуи, печенеги). В Ипатьевской летописи отмечено, что «в лето 6629 (1021 г.) прогна Владимир [Мономах] Верендичи из Руси, а Торци и Печеиези сами бежаша». Берендеи откочевали в Венгрию, место новых кочевий торков пока не установлено, а печенеги, покинув киевское пограничье, вторглись в пределы Византии. Вначале они действовали удачно и в первом же сражении разгромили армию базилевса Иоанна II Комнина. Победу печенегам принесли их тактические приемы: стремительные конные атаки, обстрелы из луков и оглушительные крики, сопровождавшие налеты конницы. К тому же они вновь применили излюбленный способ укрепить свою позицию стеной походных возов. О сложившейся в ходе сражения критической для ромеев ситуации свидетельствует полученное императором ранение – меткая печенежская стрела поразила Иоанна Комнина в ногу.
Во втором сражении войска ромеев смогли взять реванш над скифами (пацинаками), да и то лишь благодаря действиям британских секироносцев, прорвавшихся за линию вагенбурга и захвативших скифский лагерь.
Большинство оставшихся в живых и сдавшихся победителям печенегов были расселены в западных провинциях империи. В дальнейшем они служили в вспомогательных отрядах византийской армии. Небольшая часть печенегов, уцелевших в битвах и не покорившихся ромеям, вернулась на реку Рось, вновь поступив на дозорную службу киевским князьям.
Довольно своеобразную войну вел с византийцами киевский князь Владимир Святославич. В 986 г. он начал переговоры с императорами Василием II и Константином VIII относительно своей женитьбы на их сестре Анне. В обмен на руку и сердце принцессы киевский князь предложил императорам срочную военную помощь против мятежника Варды Склира, войска которого теснили византийскую армию. Базилевсы были вынуждены согласиться. Переброшенные ночью на кораблях через проливы в Азию 6 тыс. отборных русских воинов в битве при Хрисополе (ныне Скутари) разгромили мятежников. Затем, усиленные византийскими войсками, они двинулись навстречу главным силам Варды Склира, ядро которых составляли грузинские отряды. Решающее сражение состоялось 13 апреля 989 г. и закончилось поражением восставших и гибелью их предводителя.
Еще до этих великих битв, в 988 г., Владимир Святославич совершил знаменитый поход на ладьях на Херсонес (на Руси называвшийся Корсунем), жители которого также присоединились к мятежу Варды Склира. Херсонес был окружен и обнесен глубоким рвом и валом. Корсуняне затворились в городе и «сражались крепко». Осада города продолжалась около шести месяцев. Судьбу Корсуня решила измена одного из местных жителей – Анастаса, переславшего в русский лагерь на стреле сообщение о местонахождении подземных труб, по которым в осажденный город поступала вода. В указанном месте выкопали поперечный ров, где был обнаружен и перекрыт водопровод. Оставшимся без воды корсунянам поневоле пришлось сдаться на милость победителям. Оказавший помощь русскому князю Анастас позднее стал настоятелем Десятинной церкви.
Долгие годы ничто не омрачало установившегося мира между Киевом и Царьградом, но в 1024 г. в пределы империи вступил русский отряд во главе с родственником Владимира, неким Хрисохиром (вероятное прозвище – Золотая рука). Отряд насчитывал 800 дружинников. Прибывшие заявили о своем желании поступить на византийскую службу. Однако на требование императора сложить оружие и явиться для переговоров Хрисохир ответил отказом. Он прорвался через Мраморное море к Абидосу, разгромил отряд стратига Пропонтиды и объявился у Лемноса. Здесь же русские были обмануты ложными обещаниями, данными начальником флота Кивирреотом, Давидом из Охр иды, стратигом Самоса и Никифором Кавасилой, дукой Солунским, окружены превосходящими византийскими силами и уничтожены в бою у Лемноса.
Еще один крупный поход против Византии совершил внук Владимира Святого, старший сын Ярослава Мудрого Владимир Ярославич. В 1043 г. он был послан отцом против греков. Поводом к началу войны послужило убийство в Константинополе русского посла. Однако буря разбила часть русских кораблей и остатки русского флота были вынуждены уйти к своим берегам. При этом Владимиру Ярославичу удалось не только спасти уцелевшие ладьи и людей, но и уничтожить посланные вдогонку за ними 24 корабля противника.
Через три года мирные отношения между Византией и Русью были восстановлены. Заключенный послами империи и Киевской державы не позже 1045 г. договор скрепил брачный союз Всеволода Ярославича и Марии, дочери императора Константина IX Мономаха.
Последний крупный военный конфликт между Русским государством и Византией произошел в 1116 г., в княжение Владимира Всеволодича Мономаха. Поводом к началу войны послужили династические притязания зятя киевского князя Леона Диогеновича, правившего в 1068–1071 гг. Самозванец, выдававший себя за сына императора Романа Диогена и болгарской царевны, он в свое время предпринял несколько неудачных попыток завоевать власть в империи. Однако после женитьбы на одной из дочерей Владимира – Марице Леон получил военную помощь от тестя и при поддержке русских полков смог овладеть Северной Болгарией. Объединение мятежника с русской силой встревожило императора Алексея I Комнина, и он принял привычные для Византии меры. 15 августа 1116 г. Леон Диогенович был убит в Доростоле двумя подосланными из Константинополя сарацинами, но разгоревшаяся война не прекратилась. Русские воеводы Иван Войтишич и Фома Ратиборич продолжали сражаться за права сына покойного – Василия Леоновича (внука Владимира Мономаха). Тем не менее удержаться на Дунае им не удалось. Однако киевский государь не собирался отказываться от своих планов и 1118 г. отправил Ивана Войтишича в новый поход. На этот раз византийцы предпочли решить дело миром и поспешили выслать русским богатые дары. Именно тогда Алексей Комнин предложил женить своего второго сына Иоанна на внучке Владимира Мономаха Добродее. Брак между ними был заключен в 1122 г.
Еще при сыновьях Ярослава Мудрого южным пределам Руси все чаще стали угрожать воинственные степные кочевники – половцы (кыпчаки). Первое большое их нашествие произошло в 1068 г. Навстречу кыпчакам выступили дружины трех братьев Ярославичей – Изяслава, князя киевского, Святослава, князя черниговского и Всеволода, князя переяславского. В ночном сражении на реке Альте половцы одолели русские полки, обратив их в бегство. Сведений о численности сражающихся войск и количестве жертв с обеих сторон в летописях не сохранилось, но известно, что разгром русских дружин на Альте обернулся для Руси тяжелыми последствиями. Обратив в бегство полки Ярославичей, половецкая орда разделилась на отдельные отряды, принявшиеся опустошать приграничные земли.
Страшась прихода врага, киевляне потребовали у своего князя Изяслава Ярославича оружия для защиты от половцев. После его отказа вооружить народ в Киеве началось восстание. Изяслав бежал в Польшу. Князем был провозглашен освобожденный из поруба Всеслав Брячиславич.
Продолжавшиеся набеги разоряли русские земли. В 1111 г. несколько русских князей во главе с Владимиром Мономахом предприняли поход на половцев. Поход увенчался успехом, а русские дружины захватили столицу одного из половецких племенных объединений – Шарукань. Лишь после распада Руси на отдельные княжества в 1130-х гг. степняки возобновили свои набеги на Русь, зачастую действуя на стороне враждующих княжеских группировок.