Това бягство, наречено Хегира, е повратна точка в живота на Пророка. В Мека той не е имал много последователи. В Медина те са далеч повече и скоро той добива влияние, което фактически го прави абсолютен властелин. През следващите няколко години, когато последователите на Мохамед бързо нарастват, се водят редица битки между Медина и Мека. Тази война завършва в 630 г. и Мохамед се завръща победоносно в Мека като завоевател. През останалите две и половина години от живота му арабските племена бързо се приобщават към новата религия. Когато умира в 632 г., Мохамед е вече истински управник на цяла Южна Арабия. Бедуинските племена в Арабия се славят като безстрашни воини. Ала те са малобройни и раздирани от разединение и междуособни битки, не могат да се мерят с по-големите армии на кралствата, установили се в земеделските райони на север. Обединени от Мохамед за първи път в историята и вдъхновявани от пламенната си вяра в едничкия истински Бог, тези арабски бойци се впускат в поредица от най-изумителните завоевания в човешката история. На североизток от Арабия лежи обширната новоперсийска империя на Сасанидите; на северозапад е Византия, или Източната Римска империя с център Константинопол. Количествено арабите не могат да се сравняват с противниците си. Обаче на бойното поле положението е съвсем различно и въодушевените араби бързо завладяват цяла Месопотамия, Сирия и Палестина. В 642 г. Египет бива откъснат от Византийската империя, а персийските войски са смазани при големите боеве около Кадисия в 637 г. и Нехавенд в 642 г.

Но дори тези огромни завоевания, постигнати под ръководството на най-близките приятели и приемници на Мохамед — Абу Бакр и Умар ибн ал-Хатаб — не слагат край на арабското нашествие. В 711 г. арабските армии вече са прегазили Северна Африка чак до Атлантическия океан. Оттам те се насочват на север, преброждат Гибралтарския проток и завладяват Кралство Испания.