Volgens de bronnen zeilde de
Egyptische vloot van Alexandrië naar Cyprus.De Byzantijnse strategos van de Cibyrrhaeots slaagden erin de Arabieren te verrassen en de ingang van de haven van Keramaia te blokkeren.Als gevolg hiervan werd bijna de gehele Arabische vloot – Theophanes schrijft, met duidelijke overdrijving, over duizend dromonen, terwijl Anastasius het meer plausibele aantal van dertig schepen vermeldt – vernietigd.Volgens Theophanes "wordt er gezegd dat slechts drie schepen zijn ontsnapt".Deze verpletterende nederlaag was een belangrijke gebeurtenis: in de nasleep ervan worden de Egyptische vloten pas in de tweede helft van de 9e eeuw genoemd, na de plundering van Damietta.Egypte was in de eeuw na Keramaia niet langer een belangrijke basis voor zee-expedities tegen Byzantium.