Die Vorherrschaft der byzantinischen Marine dauerte bis ins frühe 9. Jahrhundert an, als eine Kette von Katastrophen eine neue Epoche mohammedanischer Expansion einleitete.
Darüber befand sich ein Perlendiadem im roten Feld mit arabischen Initialen, die mohammedanische Sprüche und den Herrschertitel zeigten, soweit es der Platz zuließ.
Die Mehrheit der Bevölkerung ist mohammedanisch (51 %), daneben gibt es 9,2 % Katholiken, 4,3 % Protestanten, 4,5 % Adventisten und 26 % Anhänger traditioneller Religionen.