Успехи ислама не без оснований тревожили курайшитов; против Пророка был вынесен смертный приговор, и он уже не мог молиться у Каабы, не подвергаясь оскорблениям. В одну из ночей сентября 622 года Мухаммед сумел бежать из Мекки. Это бегство стало началом его триумфа, и этот год, ставший первым годом мусульманской эры, был назван годом Хиджры, или Бегства. Следуя за ним в изгнание, Али и Абу Бакр, а вскоре и все его ученики, отправились в Ясриб, который с тех пор получил название Города Пророка (Мединат ан-Наби). Те, кто пришел из Мекки, чтобы присоединиться к нему, получили название мухаджиров (переселенцев), а новообращенные из Ясриба стали называться ансарами (помощниками). Жители Медины, соперничавшие с жителями Мекки, горячо поддержали дело изгнанников.

После начала строительства мечети, которая до сих пор существует в Медине, и заложения первых основ конституции в этом городе, который предался ему, Мухаммед предпринял серию военных операций против караванов или отдельных врагов. Первый серьезный бой произошел в месяц Рамадан второго года хиджры. Во главе трехсот четырнадцати человек он встретился у колодца Бедр с тысячью курайшитов. Когда его отряд начал слабеть, он бросил в воздух горсть песка и бросился в схватку, крича: «Да будет лицо наших врагов покрыто позором!» Таким образом он вернул своих солдат и одержал победу, которая привлекла к нему множество авантюристов, жаждущих добычи (624 год). Однако в следующем году верховный жрец Абу-Суфьян во главе трех тысяч воинов отомстил за поражение при Бадре. Мусульмане никогда не вспоминают без святого ужаса о жестокостях, которые дочери курайшитов совершили над телами первых мучеников ислама (626 год). Вскоре после этого армия из десяти тысяч человек, набранная из различных племен Хиджаза и в основном исповедовавшая иудаизм, осадила Медину. Мухаммед приказал вырыть ров перед городом и, вооружившись киркой, воскликнул, высекая искры из камня: «Первая из этих искр предвещает покорение Йемена; вторая – завоевание Сирии и Запада; третья – завоевание Востока». Он заставил коалицию снять осаду и вышел победителем из этой войны, которая получила название «войны народов» или «войны рва». Победитель заставил побежденных подписать десятилетнее перемирие, которое предоставляло мусульманам свободу посещения храма Каабы (627 год). Затем Мухаммед напал на евреев Хайбара, взял штурмом этот город, жители которого были massacred (628 год). После этого он направил всем восточным правителям требование принять религию, апостолом которой он был. Царь Хосров, разорвав его письма, услышал от Пророка: «Да будет его царство разорвано!» Император Ираклий ответил ему подарками; правитель Верхнего Египта Мокавкас отправил ему красивую рабыню; царь Эфиопии обратился в ислам. Однако римский наместник в Сирии убил одного из его послов. Зейд получил задание отомстить за это оскорбление. Он отправился с тремя тысячами арабов и погиб в битве при Муте, после того как, как говорят, разгромил римскую армию из тридцати тысяч человек. Именно в этой войне Джафар, сын Абу-Талиба, потеряв обе руки, сжал знамя ислама своими изувеченными руками и получил пятьдесят две раны спереди (629 год).

Перемирие, которое приостановило вражду между двумя соперничающими городами Хиджаза, было нарушено курайшитами, и Мухаммед двинулся на Мекку с десятью тысячами человек. Город был взят, и триста шестьдесят идолов Каабы пали под криком Пророка: «Истина пришла; да исчезнет ложь!» Все курайшиты, включая самого Абу-Суфьяна, признали исламскую веру. Последняя победа, одержанная при Хунайне над идолопоклонническими племенами, решила триумф новой доктрины. Вся Аравия подчинилась власти Мухаммеда, и «год посольств», знаменитый в мусульманской хронологии, сохранил память о обращении эмиров, последних князей Йемена (630 год).