À la même période, la flotte byzantine est aussi active en mer Noire. Ainsi, une flotte russe qui menace Constantinople en 941 est détruite par 15 vieux navires équipés précipitamment du feu grégeois. De même, la flotte joue un rôle important dans la guerre russo-byzantine de 968-971 quand Jean Tzimiskès envoie 300 navires sur le Danube pour bloquer l’armée Rus’ en plein repli.