Avec l'islamisation de l'Égypte au 7ème siècle, l'une des plus grandes puissances économiques et politiques d'Afrique du Nord, les 3 siècles suivants seront ceux de l'expansion territoriale et de l'avancement conséquent de la culture arabe et de l'islamisation d'un plus grand nombre de pays. Cela se traduit par l’émergence de nombreux califats, qui continuent de s’étendre et d’accroître leur influence culturelle dans la région. Dans ce contexte, plusieurs empires africains ouvertement musulmans vont émerger, dont les empires du Mali. En raison d’un jihad, c’est-à-dire d’une guerre pour des raisons religieuses, de nombreux soldats vaincus dans le nord du Nigeria ont été vendus comme esclaves aux Européens, maîtres du trafic d’êtres humains dans l’Atlantique. C’est de là que viennent de nombreux esclaves musulmans qui arrivent au Brésil – les Haoussa, connus à Bahia sous le nom de Malês, en font partie.