La morte dello zar bulgaro Simeone I, nel 927 indebolì severamente i bulgari, permettendo ai bizantini di concentrarsi sulle frontiere orientali. La situazione ai confini con i territori arabi rimase fluida, con i bizantini che continuavano ad alternare l'offensiva alla difesa. I Variaghi (più tardi conosciuti come i russi), che attaccarono Costantinopoli per la prima volta nell'860, costituirono una nuova sfida. Nel 941 i russi apparvero sulla sponda asiatica del Bosforo, ma questa volta vennero schiacciati, a dimostrazione dei miglioramenti dell'esercito bizantino dopo il 907, quando solo la diplomazia era stata in grado di respingere gli invasori. Colui che vinse i Variaghi (russi) era il famoso generale Giovanni Curcuas, che continuò l'offensiva con altre vittorie degne di nota in Mesopotamia (943). Queste vittorie bizantine culminarono nella riconquista di Edessa (944), che fu particolarmente celebrata per il ritorno a Costantinopoli del venerato Mandylion, una reliquia presumibilmente impressa con un ritratto di Gesù.