Самыми многосторонними и сложными были контакты и связи Киевской Руси с Византией. Сложность проблемы заключается в том, что Византия взаимодействовала с разными «Русиями», и этот важнейший факт продолжает оставаться практически не осмысленным в отечественной исторической науке. Первые контакты Византии с русами относятся к концу V в. Это были придунайские руги-русы, которые вместе с гуннами отступили к черноморским границам Византии из Центральной Европы, и часть ругов осталась в качестве федератов на окраине византийских владений. Позднее Византии приходится выдерживать набеги причерноморских русов, чья этническая природа сегодня нам не ясна, но предположительно эти русы представляли собой конгломерат придунайских ру-гов-русов с салтовскими русами-аланами. Именно эти русы упоминаются в ряде византийских сообщений конца VIII — начала IX в., они же в середине IX в. приняли из Константинополя христианство, а затем и учредили «русскую» митрополию (с которой позднейшие летописцы смешивали киевскую митрополию).
В договоре Руси с Греками, заключенном в 911 г. Олегом Вещим, упоминаются русские общины, которые находились на службе у византийских императоров. Эти общины могли восходить еще к ругам-русам конца V в. Но интересно, что приднепровские и причерноморские русы рассматривались в Византии как части единого этноса, что могло быть следствием их славянизации, по крайней мере, в языковом отношении. Со времен Олега возникла и проблема Крыма, где издревле располагались греческие колонии, но существовали и поселения русов. В соответствии с договором 944 г. киевскому князю Игорю вменялось в обязанность охранять византийские владения в Крыму, но не оспаривалось и его право владеть какой-то частью Крыма, принадлежащей русам. Скорее всего, речь могла идти о восточной части Крыма, традиционно входившей в состав Тмута-раканской Руси.
В конфликте Руси с Византией при Игоре русская дружина состояла на равных из-^вух компонентов: языческого и христианского. Христианская" часть дружины воевала с христианами-греками так же, как и языческая, и в заключении договора христиане Киева твердо занимали те же позиции, что и язычники. Видимо, русы-христиане в дружине Игоря были выходцами из Моравии, поэтому они держались особого от Рима и Константинополя понимания христианства. С византийской церковью впервые свяжет себя Ольга (в 959 г.), заинтересованная, по-видимому, в преодолении негативных последствий поражения Игоря в 941 г. Но за епископом она отправит посольство в Германию, тем самым опять-таки подчеркивая независимость от Византии и в церковном отношении. Правда, миссия прибывшего из Германии Адальберта закончится неудачей, причем изгнали его, вероятно, не язычники, а христиане моравского толка, почитавшие немецкую церковь главным своим врагом.