Ко времени Владимира, в Византии сохранялся значительный наемный русский отряд, и какая-то связь его с Киевом сохранялась. Но женитьба Владимира на сестре константинопольских императоров не означала союза. Скорее, это был откуп со стороны Константинополя ради сохранения на службе в Византии русского корпуса и возвращения завоеванного русским князем Корсуня. При этом весьма существенно, что и корсунское христианство значительно разнилось с собственно византийским.
В целом, в средневековой литературе Владимир предстает великим завоевателем и противником Византии, серьезно потеснившим великую империю. Свидетельство тому, сообщение польского хрониста XVI века Стрыйковскго, который, имея в виду события конца Х века, утверждал, что Владимир “собрал большое войско, с которым, переправившись через Дунай, подчинил земли Болгарскую, Сербскую, Хорватскую, Семиградскую, Вятницкую, Ятвяжскую, Дулебскую, и те земли, где теперь волохи, мултаны и татары добручские, и всех их привел в послушание одним походом и возложил на них дань, которую они раньше давали царям греческим”. Неясно, из каких источников заимствовал польский хронист эти сведения, представляющиеся фантастическими.
После заключения соглашения между Василием II и Владимиром отношения между Русью и Византией вступили в новую фазу. Ни с каким другим независимым государством Европы Византия не была тогда столь связана, как с Русью. Обе правящие династии были связаны тесными родственными узами. С согласия Владимира русский шеститысячный корпус остался на императорской службе и стал постоянной боевой единицей византийского войска. Число русских наемников на военной службе в Византии стало весьма велико, особенно в период между 988 и 1043 гг. Русский отряд принимал участие в войнах Василия II за завоевание Болгарии; в 999-1000 гг. русские участвовали в походе в Сирию и на Кавказ; в 1019 г. они защищали византийские владения в Италии от норманнов; в 1030 г. благодаря мужеству русских телохранителей Роман III Аргир избежал плена во время похода в Сирию. В 1036 г. русские входили в состав войска, взявшего крепость Перкрин на армянской границе; в 1040 г. они были в составе армии Георгия Маниака, посланного в Сицилию.
В Византии сложилось два центра, к которым тяготели все русские, по той или иной причине оказавшиеся в империи. Одним из них стал русский монастырь на Афоне, основанный, по-видимому, на рубеже X-XI или в самом начале XI в. Первое упоминание об этом монастыре, носившем имя Ксилургу («Древодела»), относится к 1016 г. Русский монастырь на Афоне возник, несомненно, в силу особой договоренности между правителями обеих стран. Русские поддерживали монастырь вкладами и пожертвованиями. Русские паломники стали частыми гостями на Афоне, а также в Константинополе и в далеком Иерусалиме.
Гораздо большую роль играл русский центр в столице империи. Здесь создалось своеобразное землячество, объединявшее не только купцов и дипломатов, но и военных, служивших в византийском войске, паломников, путешественников, духовных лиц. Русская колония в столице империи была, по всей вероятности, многочисленной и составляла, с точки зрения византийских государственных деятелей, определенную политическую и военную силу. В 1043 г., когда стало известно о походе русских против Константинополя, император, опасаясь мятежа внутри города, распорядился выселить в разные провинции проживавших в столице русских воинов и купцов. С русскими в Константинополе находились в тесном общении норманнские купцы и воины. Норманнские наемники входили, по-видимому, в состав русского корпуса.
На Руси, прежде всего в Киеве, в свою очередь появилось греческое население: штат греческого митрополита, возглавившего русскую православную церковь, византийские архитекторы, живописцы, мозаичисты, стеклоделы, певчие. Многие епископские кафедры Древнерусского государства были заняты греками.
Отношения между Византией и Русью не претерпели существенных изменений и после смерти Владимира в 1015 г., несмотря на новое столкновение между византийцами и русскими. В конце царствования Василия II перед византийской столицей появился на однодеревках отряд русской вольницы во главе с родственником Владимира неким Хрисохиром. Прибывшие заявили о своем желании поступить на византийскую службу. Однако на требование императора сложить оружие и явиться для переговоров Хрисохир ответил отказом, прорвался к Авидосу, разгромил отряд стратига Пропонтиды и появился у Лемноса. Здесь русские были окружены превосходящими византийскими силами и уничтожены. Набег Хрисохира не отразился заметно на отношениях между обоими государствами.
До войны 1043 г. мирные дипломатические и торговые сношения Византии с Русью развивались непрерывно. Более того, можно предполагать, что в это время постепенно возрастала не только военная, но и политическая роль русских в Византии. Вполне вероятно, что русские были среди тех «варваров», которых приблизил к своей особе родной брат русской княгини Анны Константин VIII. С ними он решал важнейшие вопросы, возводил их в высокие достоинства и щедро награждал. Не изменилось отношение к русским и при Романе III Аргире. В начале 30-х годов XI в. совершившие набег на Кавказ русские возвращались домой с добычей через земли империи, выйдя к Черному морю. При Михаиле IV Ярослав Мудрый заложил в Киеве храм св. Софии с помощью византийских архитекторов. В это время собранные Ярославом «письце многы» переводили на славянский язык греческие книги. При Михаиле IV явился на службу к императору с 500 воинов друг, а впоследствии зять Ярослава Гаральд Гардар. Михаил V окружил себя «скифами»: «одни из них были его телохранителями, другие служили его замыслам». Русских и болгар отправил Михаил V против патриарха, приверженца сосланной императором Зои. Иноземная гвардия защищала дворец, когда уже весь город был охвачен восстанием против Михаила V.
Резкие перемены в отношениях с русскими произошли с приходом к власти Константина IX Мономаха. Враждебность нового правительства отразилась на положении всех слоев русского населения империи. Должны были пострадать все, кто пользовался расположением Михаила IV и Михаила V. Немилость императора – ставленника столичной гражданской знати, отразилась особенно сильно на командном составе византийского войска. Мономах удалил не только советников Михаила V, но и военные контингенты. Важное значение для политического курса Константина по отношению к русским имел, несомненно, факт участия русского корпуса в мятеже Георгия Маниака.
Мономах воцарился в июне 1042 г. Антирусский курс Мономаха достаточно явно проявился уже в 1042 г. К этому времени следует относить и ссору на константинопольском рынке между русскими и греками. В результате ссоры был убит знатный русский и русским был причинен материальный ущерб. Убийство знатного русского в Константинополе, конечно, не могло быть подлинной причиной последовавшего военного столкновения. Ярослав Мудрый, весьма дороживший международными связями и авторитетом Руси, использовал этот факт лишь как повод к походу, причины которого лежали в изменении общей политики Византии по отношению к Руси. У Мономаха были все основания остерегаться войны с русскими.
В мае или июне 1043 г. флот русских во главе с сыном Ярослава Владимиром достиг болгарского побережья. Кекавмен препятствовал русским высаживаться на берег. В составе русского войска находились и норманские союзники Ярослава. В июне 1043 г. множество русских судов появились у Константинополя. Мономах пытался завязать переговоры, обещая возместить ущерб, понесенный русскими, и призывая «не нарушать издревле утвержденного мира». Владимир был непреклонен. Однако в завязавшемся морском сражении русские потерпели поражение. Византийские суда жгли русские однодеревки греческим огнем и опрокидывали их. Поднявшийся ветер выбросил часть русских ладей на прибрежные скалы. Спасшихся на берегу встречало византийское сухопутное войско. Русские отступили, однако посланные вдогонку византийские военные корабли были окружены ими в одной из бухт и понесли тяжелые потери.
По-видимому, вскоре после похода между русскими и византийцами начались переговоры. Обе стороны желали мира. Очевидно, Византия пошла на уступки. Новый договор был скреплен в промежуток между 1046 и 1052 гг. браком сына Ярослава Всеволода с дочерью Мономаха, которая носила, может быть, имя Марии. Вероятно, в 1047 г. на помощь Константину IX прибыл русский отряд, принимавший участие в подавлении восстания Льва Торника. Таким образом, дружественные отношения русских с империей были восстановлены.
Новые осложнения возникли в 1051 г. Русь в это время находилась в дружественных отношениях с западноевропейскими странами и с папством. Вероятно, непомерные политические притязания Кирулария, попытавшегося через киевского митрополита воздействовать на внешнюю политику Древней Руси, получили отпор. Ярослав был недоволен митрополитом-греком, и в 1051 г. вопреки воле Константинополя возвел на митрополичий престол русского церковного деятеля Илариона. Конфликт был, однако, вскоре улажен. Митрополитов на Русь по-прежнему поставляла Константинопольская патриархия.
После смерти Ярослава ослабла власть великого князя. Разные княжеские центры Руси стремились к независимой внешней политике. Глухое соперничество вылилось в междоусобицы, захлестнувшие Русь после 1073 г. Отношение к Византии утратило характер единой государственной политики. Все это позволило византийской дипломатии вести тонкую и сложную игру на Руси. Наибольшее внимание Византии привлекал, как и прежде, Киев, затем Тмуторокань и Галицкая Русь.
В торговых отношениях Византии и Руси в XI-XII вв., очевидно, не произошло особенно глубоких перемен. Русские купцы торговали на рынках империи, а греческие приезжали на Русь. Вероятно, непосредственная зависимость торговли от политики, характерная для IX-X вв., постепенно ослабевала. Падало значение русских военных сил в византийской армии. Экономический прогресс местных русских центров и возрастание потребности соперничавших друг с другом князей в военной силе обусловили сокращение потока русских наемников в Константинополь. В 50-70-х годах XI в. русские наемники еще служили в византийском войске. Однако к концу XI в. сведения о них становятся редкими. С 1066 г. место русских в византийской армии постепенно занимают англичане.