IRC-Galleria

Muhammedin vaimon kuoltua hän muutti Taífin kaupunkiin. Saavuttuaan hän pyysi kaupungin päämiesten suojelua, niin että hän voisi esittää sanomansa. He kieltäytyivät siitä ja ihmiset ajoivat hänet ulos kaupungista. Hän ei yrittänyt palata takaisin Mekkaan ennenkuin myöhemmin, kun hän oli saavuttanut erään Mekan johtavan asukkaan, Mot'im bin 'Adin, suojeluksen. Kaksi kuukautta Khadíjan kuoleman jälkeen hän meni naimisiin Sauda bint Zam'an kanssa, joka oli abessinialaisen maahanmuuttajan leski.
Muhammed oli luopunut yrittämästä käännyttää mekkalaisia, mutta hän pyrki kosketuksiin kaupungissa vierailevien arabien kanssa. Pieni joukko Medinan asukkaita ilahdutti Muhammedia osoittamalla halukkuutta hyväksyä hänen opetuksensa. Hanífien usko oli hyvin tunnettua Medinan asukkaiden keskuudessa ja he odottivat uutta uskontoa ja arabialaista messiasta.
Seuraavan vuoden pyhiinvaellusjuhlassa kaksitoista medinalaista vannoi, etteivät he pidä muuta jumalaa kuin Allahin ja että he eläisivät hänen käskyjensä mukaisesti. He palasivat takaisin Medinaan Muhammedin opetuslapsina ja he lupasivat kertoa profeetalleen Muhammedille seuraavana vuonna edistymisestään.
Islam saavutti suuren suosion Medinassa ja se levisi nopeasti. Jonkinverran myöhemmin, suurin piirtein maaliskuussa 622 noin 75 medinalaista pyhiinvaeltajaa, jotka olivat kääntyneet islamin uskoon tuli Mekan juhlille, jossa he pyysivät Muhammedia liittymään ryhmäänsä luvaten suojella häntä samoinkuin hänen vaimojaan ja lapsiaan. Monet muslimit siirtyivtä Mekasta Medinaan ja Muhammed seurasi heitä myöhemmin.
Muhammedin päämäärä elpyi uuteen kukoistukseen ns. Medinaan "paon" myötä. Hänestä tuli kaupungin löytämän islaminuskon uskonnollinen johtaja ja tämän lisäksi hän aloitti kampanjan koko arabimaailman yhdistämiseksi. Poliittisia toiveitaan toteuttaessan Muhammed käsitti, että sellaisten mukaantulo, joiden motiivina olivat pikemminkin käytännön syyt kui itse usko, heikensivät islamia. Siitä huolimatta kaupunkilaiset pitivät Muhammedia auktoriteettina myös hänelle esitetyissä maallisissa asioissa, joissa häneltä pyydettiin tuomiota. Näin alkoi hänen hengellinen nousunsa, joka pian koskisi koko arabimaailmaa.
Ei kulunut kauaakaan, kun tämä vapaaehtoinen kunnianosoitus vaihtui vaatimukseksi. Jo paon ensimmäisenä vuonna Medinassa säädettiin laki, jonka mukaan "jokainen riita-asia, joka teillä on keskenänne on tuotava Jumalan ja Muhammedin tuomittavaksi". Uskomattoman lyhyessä ajassa Muhammedista oli tullut Medinan vaikutusvaltaisin mies. Ja hänen aikaisemmat pasifistiset yrityksensä levittää islamia, kun hänen kannattajakuntansa oli vielä vähäinen alkoivat väistyä aggressiivisempien keinojen tieltä "käännytystyössä".
Muhammed käytti hyväkseen islamin uskonnollisia periaatteita taloudellisen voiman saavuttamisessa. Monoteistista uskontunnustusta ja rukousta seurasi almujen antaminen, joka oli alunperin tarkoitettu köyhien avustamiseen. Aikaa myöten almujen antamisesta kehittyi jonkinlainen kymmenysten maksaminen, josta vähitellen kehittyi muslimien verotusjärjestelmän perusta ja muslimivaltion materiaalinen perustus. Almujen antamisesta jäi vain nimi; verot oli maksettava "Jumalalle".
Edelleen, siinä missä Medinan entinen käytäntö salli vieraat ainekset, Muhammedin hallinnon aikana oli pakko joko omaksua islam tai joutua karkotettavaksi. Kun juutalaiset, jotka olivat tahtomattaan olleet auttamassa Muhammedin valtaannousua, näkivät mihin suuntaan hän oli johtamassa kaupunkia, he eivät voineet mukautua siihen. Silloin Muhammed alkoi pitää heitä vihollisinaan. Hän muutti entisen tavan rukoilla Jerusalemia kohti niin, että kaikkien oli rukoiltava Mekkaa kohti, joka oli hänen kotikaupunkinsa. Tisri-kuun 10.päivän paaston hän muutti Ramadan-kuukauden paastoksi. Hän vaihtoi myös tärkeimmän jumalanpalveluspäivän sapatista perjantaiksi.