Nello stesso periodo, la flotta bizantina fu attiva anche nel Mar Nero: nel 941 una flotta dei Rus' che minacciava Costantinopoli fu distrutta da 15 vecchie navi equipaggiate con il fuoco greco, mentre la flotta risultò di nuovo decisiva nel corso della Guerra Rus'–bizantina del 970–971, allorché Giovanni I Zimisce (969–976) inviò 300 navi a bloccare ogni via di fuga attraverso il Danubio ai Rus' di Kiev.