Tada je 622. godine, na zahtjev građana obližnje Medine, Muhamed napustio Meku i otišao u Medinu u pratnji nekolicine sljedbenika. To je proslavljena hidžra (preseljenje), događaj od kojeg počinje muslimanski kalendar. U sljedećih nekoliko godina Muhamed je organizirao svoje sljedbenike i građane Medine kao religijsku i političku zajednicu i počeo napadati trgovačke karavane koje su stizale iz Meke. U međuvremenu je istjerao većinu židovskih plemena, koje se nadao predobiti i postupno ujedinio beduine zapadne i središnje Arabije i muslimansku zajednicu.

 

Godine 630. vodi veliki napad na Meku koja se konačno predala u njegove ruke. Muhamed se odmah dao na uklanjanje pogana, politeista. Posvetio je Alahu drevno svetište Kabu, napravivši od njega vrhovno svetište za muslimansko hodočašće. Ono i danas stoji u istu svrhu.

Sljedeće su dvije godine bile utrošene na učvršćivanje arapskih plemena. Tada je odjednom 632. godine Muhamed umro bez imenovanja nasljednika. Naslijedili su ga razni kalifi ('nasljednici'), prva dvojica su bili 'Pratioci', Bakr i 'Umar.

Kaba (Ka'aba) glavno je svetište Meke, svetoga grada za muslimane. Radi se o kamenoj tvorevini koja sadrži crni kamen, vjerojatno meteorit, koji datira iz predislamske Arabije. Svaki musliman, ako mu dopuštaju prilike i sredstva, treba jednom u svom životu poduzeti hodočašće (hadž) u Meku.