Убийство знатного русского в Константинополе, конечно, не могло быть подлинной причиной последовавшего военного столкновения. Ярослав Мудрый, весьма дороживший международными связями и авторитетом Руси, использовал этот факт лишь как повод к походу14, причины которого лежали в изменении общей политики Византии по отношению к Руси15. У Мономаха были все основания остерегаться войны с русскими. По крайней мере весной 1043 г. он знал о предстоящем походе: Катакалон Кекавмен, стратиг Паристриона, получил приказ охранять западные берега Черного моря, а из Константинополя были выселены русские купцы и воины.
В мае или июне 1043 г. флот русских во главе с сыном Ярослава Владимиром достиг болгарского побережья. Кекавмен препятствовал русским высаживаться на берег. В составе русского войска находились и норманские союзники Ярослава. В июне 1043 г. множество русскихсудов появились в виду Константинополя. Мономах пытался завязать переговоры, обещая возместить ущерб, понесенный: русскими, и призывая «не нарушать издревле утвержденного мира». Владимир был непреклонен. Однако в завязавшемся морском сражении русские потерпели поражение. Византийские суда жгли русские однодеревки греческим огнем и опрокидывали их. Поднявшийся ветер выбросил часть русских ладей на прибрежные скалы. Спасшихся на берегу встречало византийское сухопутное войско. Русские отступили, однако посланные вдогонку византийские военные корабли были окружены ими в одной из бухт и понесли тяжелые потери.
У русских не хватало судов для обратного пути, и часть отрядов, во главе с воеводой Вышатой должна была возвращаться по суше. Однако немногочисленное пешее русское войско встретилось с Кекавменом близ Варны. 800 русских, в том числе и сам Вышата, попали в плен.
По-видимому, вскоре после похода между русскими и византийцами начались переговоры. Обе стороны желали мира. Очевидно, Византия пошла на уступки. Через три года Вышата был отпущен: ущерб русскому монастырю на Афоне был возмещен. Новый договор был скреплен в промежуток между 1046 и 1052 гг. браком сына Ярослава Всеволода с дочерью Мономаха, которая носила, может быть, имя Марии16. Вероятно, в 1047 г. на помощь Константину IX прибыл русский отряд, принимавший участие в подавлении восстания Льва Торника17. Таким образом, дружественные отношения русских с империей были восстановлены.
Новые осложнения возникли в 1051 г. Русь в это время находилась в дружественных отношениях с западноевропейскими странами, и с папством, тогда как Византия стояла на пороге схизмы 1054 г. Вероятно, непомерные политические притязания Кирулария, попытавшегося через киевского митрополита воздействовать на внешнюю политику Древней Руси, получили отпор. Ярослав был недоволен митрополитом-греком, и в 1051 г. вопреки воле Константинополя возвел на митрополичий престол русского церковного деятеля Илариона. Конфликт был, однако, вскоре улажен. Митрополитов на Русь по-прежнему поставляла Константинопольская патриархия.
После смерти Ярослава ослабла власть великого князя. Разные княжеские центры Руси стремились к независимой внешней политике. Глухое соперничество вылилось в междоусобицы, захлестнувшие Русь после 1073 г. Отношение к Византии утратило характер единой государственной политики. В борьбе за политическое преобладание важное значение приобрел вопрос о взаимоотношениях между епископскими центрами, обострились отношения отдельных епископий с Киевской митрополией. Князья мечтали об учреждении автокефальной церкви или собственной митрополии, независимой от киевского митрополита. Все это позволило византийской дипломатии вести тонкую и сложную игру на Руси. Наибольшее внимание Византии привлекал, как и прежде, Киев, затем Тмуторокань и Галицкая Русь.
В торговых отношениях Византии и Руси в XI—XII вв., очевидно, не произошло особенно глубоких перемен. Русские купцы торговали на рынках империи, а греческие приезжали на Русь. Вероятно, непосредственная зависимость торговли от политики, характерная для IX—X вв., постепенно ослабевала. Падало значение русских военных сил в византийской армии. Экономический прогресс местных русских центров и возрастание потребности соперничавших друг с другом князей в военной силе обусловили сокращение потока русских наемников в Константинополь. В 50—70-х годах XI в. русские наемники еще служили в византийском войске. Однако к концу XI в. сведения о них становятся редкими. С 1066 г. место русских в византийской армии постепенно занимают англичане18, особенно после того, как в 1079—1080 гг. варяго-русская дружина в Константинополе подняла мятеж против Никифора III Вотаниата и подверглась репрессиям.