Ко времени Владимира в Византии сохранялся значительный наемный русский отряд и какая-то связь его с Киевом сохранялась. Но женитьба Владимира на сестре константинопольских императоров не означала союза. Скорее, это был откуп со стороны Константинополя ради сохранения на службе в Византии русского корпуса и возвращения завоеванного русским князем Корсуня (Херсонеса). При этом весьма существенно, что и корсунское христианство значительно разнилось с собственно византийским.
В целом в средневековой литературе Владимир предстает великим завоевателем и противником Византии, серьезно потеснившим великую империю. Свидетельство тому, сообщение польского хрониста XVI в. Стрыйковского, который, имея в виду события конца X в., утверждал, что Владимир «собрал большое войско, с которым, переправившись через Дунай, подчинил земли Болгарскую, Сербскую, Хорватскую, Семиградскую, Вятницкую, Ятвяжскую, Дулебскую, и те земли, где теперь волохи, мултаны и татары добручские, и всех их привел в послушание одним походом и возложил на них дань, которую они раньше давали царям греческим». Неясно, из каких источников заимствовал польский хронист эти сведения, представляющиеся фантастическими. Наиболее вероятным источником являются более ранние польские хроники, использующие летописные записи Галицко-Волынской Руси. И соединены в этом перечислении те земли, на которые киевский князь действительно совершал походы (карпатские хорваты и дулебы, ятвяги, вятичи, прикарпатское Семиградье), и те, которые сохраняли название «Руссия» еще и в XVI столетии.
По существу, первым русским князем, попытавшимся для укрепления собственного положения опереться на помощь Византии, стал Ярослав. Очевидно, не случайно в 1018 г., когда из Киева бежал Болеслав Польский, вместе с ним в Польшу бежал и Анастас Корсунянин, настоятель Десятинной церкви, построенной Владимиром. Ярослав же, заняв киевский стол, начал искать контакты с византийским духовенством, во имя чего был заложен, по аналогии с Константинополем, Софийский собор. Именно при Ярославе в Киевской Руси была создана первая митрополия, подчиненная Константинополю (1037 г.). Отношения с Византией, однако, складывались трудно. Вскоре после учреждения митрополии последовал разрыв с Византией, и в 1043 г. состоялся последний поход Руси с наемными варягами (на сей раз, видимо, норманнами) на Константинополь, закончившийся трагически. Разрыв продолжался до начала 50-х гг. XI в., когда браком Всеволода с дочерью Константина Мономаха было достигнуто определенное примирение. Но отчужденность будет проявляться и позднее. В частности, это выразится в установлении на Руси праздника в честь перенесения мощей Николая Мирликийского («Николы вешнего», 9 мая), который в Византии не признавали, потому что он был установлен в римской церкви и связан с кражей норманнами мощей святого из пределов Византийской империи. Более с Западом, чем с Константинополем, сближал Русь и особый культ Климента папы римского, который поддерживался Десятинной церковью. Интересен и еще один факт — вплоть до конца XIV в. в русские месяцесловы не включали имена вновь канонизированных византийских святых.