Tijdens het leven van Mohammed is al een groot deel van het Arabisch schiereiland (een gebied ten oosten van Afrika) veroverd. Vanuit hier werd de Islam snel verspreid richting het Midden Oosten en Afrika. In 711 na Christus staken de moslims bij Gibraltar de zee over naar Spanje.