Situasi di perbatasan dengan wilayah Arab tetap cair, dengan Bizantium secara alternatif pada ofensif atau defensif. Rus Kiev, yang muncul di dekat Konstantinopel untuk pertama kalinya pada tahun 860, merupakan tantangan baru lainnya. Pada tahun 941 mereka muncul di pantai Asia Bosporus, tetapi kali ini mereka dihancurkan, menunjukkan perbaikan dalam posisi militer Bizantium setelah tahun 907, ketika hanya diplomasi yang mampu mendorong kembali para penjajah. Penakluk Rus adalah jenderal terkenal Yohanes Kourkouas, yang melanjutkan serangan dengan kemenangan penting lainnya di Mesopotamia (943): ini memuncak dalam penaklukan Edessa (944), yang terutama dirayakan untuk kembali ke Konstantinopel dari yang dihormati "Mandylion".