850 ve 1100 arasında Bizans, yeni kurulan ve Karadeniz'in kuzeyi boyunca yayılan Kiev Knezliği'ne karşı karışık bir politika izledi. Bu ilişkiler, Doğu Slavları'nın tarihinde uzun süren yankılara yol açacaktı ve imparatorluk, hızlıca Kiev'in ana ticaret ve kültür partneri oldu. Ruslar Konstantinopolis'e ilk saldırısını 860 yılında gerçekleştirdi ve şehrin varoşlarını yağmaladı. 941'de Kiev Rusları Boğaziçi'nin Asya kıyılarında belirdiyseler de Bizans'ın 907 sonrası askerî gücü neticesinde ezici bir yenilgiye uğradılar ki Bizans, aynı güçlü sürecin başında Rusları sadece diplomasiyle geriye püskürtmüştü (907). II. Basileios Kiev Rusları'nın yükselen gücüne kayıtsız kalamadı ve kendinden önceki imparatorların yolundan giderek dini siyasi emelleri için kullanma yoluna gitti. Rus–Bizans ilişkileri 988'de Anna Porfirogenita'nın Büyük Vladimir'le evlenmesi ve sonucunda Kiev Ruslarının Hristiyanlaşması'nın ardından iyice yakınlaştı. Bizans rahipleri, mimarları ve sanatçıları, Rusların hakimiyeti altındaki birçok katedral ve kilisede çalışmak üzere davet edildi. Bu sayede Bizans kültürü daha geniş sınırlara ulaştı ve buna karşılık birçok Rus da başta ünlü Vareg Muhafızlar olmak üzere Bizans ordusunda paralı asker olarak çalıştı.