Sytuacja na granicy z terytoriami arabskimi pozostawała płynna, z Bizantyńczykami zamiennie w ofensywie lub defensywie. Rusowie, którzy w 860 po raz pierwszy zaatakowali Konstantynopol, stanowili kolejne, nowe wyzwanie. W 941 pojawili się na azjatyckim wybrzeżu Bosforu, ale tym razem zostali zniszczeni, co pokazuje wzrost militarnej siły Bizancjum w stosunku do 907, kiedy tylko dyplomacja była w stanie odeprzeć najeźdźców. Zwycięzcą nad Rusami był sławny wódz Jan Kurkuaz, który kontynuował ofensywę, odnosząc kolejne znaczące zwycięstwa w Mezopotamii w 943. Ich kulminacją było oblężenie Edessy, która uratowała się tylko, dlatego że kalif Al-Muttaki zgodził się wydać Bizantyńczykom słynny mandylion, który następnie został uroczyście sprowadzony do Konstantynopola .