Essas conquistas eliminaram a ameaça das até então poderosas frotas muçulmanas sírias, restabelecendo de forma efetiva o domínio bizantino no Mediterrâneo Oriental, de modo que Focas pudesse vangloriar-se a Liuprando de Cremona afirmando "«Eu sozinho mando no mar»". No final da década de 990 verificaram-se alguns raides e confrontos navais com os Fatímidas, mas pouco depois foram estabelecidas relações pacíficas, e o Mediterrâneo Oriental permaneceu relativamente calmo nas décadas seguintes. No mesmo período, a frota bizantina esteve também ativa no mar Negro. Uma frota Rus' que ameaçou Constantinopla em 941 foi destruída por 15 navios velhos reunidos à pressa e equipados com fogo grego. A marinha teve igualmente um papel importante na guerra rus'-bizantina de 970-971, quando enviou 300 navios para bloquear os russos de Quieve e impedi-los de retirarem pelo Danúbio.