У той же період візантійський флот мав велике значення під час воєнних дій на Чорному морі. Флот русів, який загрожував Константинополю 941 року було знищено 15-ма поспіхом зібраними старими кораблями, обладнаними грецьким вогнем. Важливе значення візантійський флот мав і під час русько-візантійської війни 970—971 років, коли Іоанн I Цимісхій (969—976) відрядив 300 кораблів для блокади з боку Дунаю дружини Святослава, яка перебувала в облозі у Доростолі.