Muslimsk tradisjon forteller at kjøpmannen Mohammed så engelen Gabriel i ørkenen utenfor Mekka for første gang i 609. Han tok til å preke den nye religionen islam, men få av de som bodde i Mekka lot seg lokke. Til slutt måtte han flykte herfra til Medina. I 630 kom Mohammed tilbake som lederen for en muslimsk hær på omkring 10 000 mann. Byen overgav seg raskt uten kamphandlinger. Innbyggerne ble mildt behandlet, og Mohammed krevde kun at de hedenske gudebildene ved Kaba skulle fjernes. Byens tidligere leder, Abu Sufyan, valgte selv å konvertere til islam, og størstedelen av innbyggerne fulgte hans eksempel.