Sin embargo, los nuevos Estados musulmanes que surgieron como resultado de la disolución del califato (principalmente los aglabíes del Norte de África y los fatimíes de Egipto), lucharon duramente contra los bizantinos por la supremacía en el Mediterráneo oriental.