Entre 850 e 1100, o império desenvolveu uma relação mista com o novo Estado que surgiu ao norte do mar Negro, a Rússia de Quieve. Esta relação teria repercussões duradouras na história dos eslavos do leste, e o império logo se tornou o principal parceiro comercial e cultural de Quieve. Os rus' lançaram seu primeiro ataque a Constantinopla em 860, pilhando os subúrbios da cidade. Em 941, apareceram na costa asiática do Bósforo, mas foram esmagados, indicando melhorias na posição militar depois de 907, quando apenas a diplomacia foi capaz de repelir os invasores. Basílio II não podia ignorar o poder emergente dos rus' e, seguindo o exemplo de seus antecessores, usou a religião como meio à consecução de fins políticos. As relações rus'-bizantinas tornaram-se mais próximas após o casamento de Ana Porfirogênita com Vladimir, o Grande em 988 e a subsequente cristianização dos rus'. Padres, arquitetos e artistas bizantinos foram convidados a trabalhar em numerosas catedrais em território rus', expandindo ainda mais a influência cultural bizantina, enquanto vários rus' serviram ao exército como mercenários na famosa guarda varegue.