La situación en la frontera con los territorios árabes siguió siendo fluida, con los bizantinos alternativamente a la ofensiva o a la defensiva. La Rus de Kiev, que apareció cerca de Constantinopla por primera vez en 860, constituyó otro nuevo desafío. En 941 se presentaron en la orilla asiática del Bósforo, pero esta vez fueron aplastados, que muestra las mejoras en la posición militar bizantina después de 907, cuando solamente la diplomacia había sido capaz de hacer retroceder a los invasores. El vencedor de la Rus de Kiev fue el célebre general Juan Curcuas, que prosiguió la ofensiva con otras notables victorias en Mesopotamia (943): estas culminaron con la reconquista de Edesa (944), que se celebró especialmente por el regreso a Constantinopla del venerado Mandylion.