Ce serait ensuite contre les Sarrasins que la flotte aurait aidé les empereurs de Théophile à Léon VI (842-912), notamment lors des campagnes du général Nicétas Oryphas. Elle aurait même permis à l'île d'éviter d'être conquise par les Sarrasins après leur victoire contre l'empereur Otton II à la bataille du cap Colonne, près de Crotone, en 982. Cependant, Jean Skylitzès (385.57-58) affirme qu'ils auraient brûlé Corcyre en 1033. L'île serait devenue la base navale principale de Constantin VIII vers 1025. Elle aurait participé à la reconquête de la Sicile contre les Sarrasins, mais cette fois-ci pour le Pape, Capoue et les Normands.