Долгие годы ничто не омрачало установившегося мира между Киевом и Царьградом, но в 1024 году в пределы империи вступил русский отряд во главе с родственником Владимира, неким Хрисохиром (вероятно, прозвище – «Золотая рука»). Отряд насчитывал 800 дружинников. Прибывшие заявили о своем желании поступить на византийскую службу. Однако на требование императора сложить оружие и явиться для переговоров Хрисохир ответил отказом, прорвался через Мраморное море к Абидосу, разгромил отряд стратига Пропонтиды и появился у Лемноса. Однако здесь русские были обмануты ложными обещаниями, данными начальником флота Кивирреотом, Давидом из Охриды, стратигом Самоса и Никифором Кавасилой, дукой Солунским, окружены превосходящими византийскими силами и уничтожены в бою у Лемноса.
Еще один крупный поход против Византии совершил внук Владимира Святого, старший сын Ярослава Мудрого Владимир Ярославич. В 1043 году он был послан отцом против греков. Поводом к началу этой войны стало убийство в Константинополе русского посла. Однако с самого начала киевское войско преследовали неудачи. Когда буря разбила часть русских кораблей, то 6 тысяч воинов должны были идти обратно на Русь сухим путем, через враждебную страну. Никто из старших княжьих мужей не захотел идти с ними. Тогда воевода Вышата вызвался возглавить этот отряд. По рассказу летописца, сделав трудный выбор, он сказал: «Если буду жив, то с ними; если погибну, то с дружиною». Войско Вышаты сумело пробиться лишь до города Варны. В окрестностях его оно было окружено и разбито. В бою уцелело всего 800 русских воинов. В плену они были ослеплены. По некоторым сведениям, у каждого из них была отрублена правая рука. Сам воевода Вышата также попал в плен и был уведен в Царьград. Только через 3 года император Константин Мономах отпустил тысяцкого Вышату на родину.
Вынуждены были уходить, отбиваясь от преследователей, и остатки русского флота, которым командовал Владимир Ярославич. Ему удалось не только спасти уцелевшие ладьи и людей, но и уничтожить высланные вдогонку 24 корабля противника. В. Г. Брюсова высказала интересное предположение, что «военные действия русских не ограничились неудачным походом 1043 г., а имели дальнейшее развитие и не позднее чем в 1044 г. Херсонес, как и полвека назад, снова был взят и опустошен русскими. Поход на Херсонес и взятие его могли предшествовать закладке такого здания, каким был Софийский собор Новгорода».
Через три года мирные отношения между Византией и Русью уже были восстановлены. Заключенный послами Империи и Киевской державы не позже 1045 года договор скрепил брачный союз Всеволода Ярославича и Марии, дочери императора Константина IX Мономаха[11].
Последний значительный военный конфликт между Русским государством и Византией произошел в 1116 году, в княжение Владимира Всеволодича Мономаха.