A partir del siglo XX los mercaderes árabes que pedían las costas de Sofala fueron difundiendo el islam entre las poblaciones costeras, pero fue apenas después de la instalación en Zanzíbar del xeicado (dominio de un jeque) dependiente del sultanato de Omán en el siglo XVII, que comenzaron a estructurarse pequeños estados de organización islámica.