Мухаммед вынужден был искать племя, которое «усыновило» бы его общину и взяло мусульман под свою защиту. Сначала он пытался обосноваться в Таифе, но был встречен враждебно, поскольку землями в оазисе владели в основном те же мекканцы. На помощь Мухаммеду пришел его дядя – Аббас ибн Абд Мутталиб, богатый купец, владелец виноградника в Таифе. Ему также принадлежало право продавать паломникам воду из колодца Земзем (он сохранил эту привилегию и после утверждения ислама в Мекке). В те времена этот дядя Пророка, родоначальник династии халифов Аббасидов (750—1517), еще не был мусульманином и даже сражался на стороне мекканцев в битве у Бадра. Аббас ибн Абд Мутталиб выступил посредником в переговорах Мухаммеда с племенами из Ясриба. Греки называли этот оазис Ятриппа, а со времени ислама он известен под именем Медина (Город). Позднее мусульмане придали этому названию новое значение – Мадинат ан-Наби («Город Посланника Аллаха обоих миров»).
В начале VII века Медина представляла собой земледельческий оазис с пашнями, садами и виноградниками. В нем было пять племенных поселений: два арабских – аус и хазрадж и три иудейских. Языческие племена Ясриба находились в состоянии жестокой междоусобной войны, которая грозила им взаимным уничтожением. Дважды, в 620 и 622 годах, в пустынной местности Акаба происходили встречи Мухаммеда и его ближайших сподвижников с представителями этих племен. Между ними и Мухаммедом был заключен договор, скрепленный клятвой побратимства мусульман, ауситов и хазраджитов. Так был сделан следующий важный шаг на пути арабов к умме: община мусульман расширилась до межплеменного союза, а единение по духу стало преобладающим над единением по крови.
В результате всех этих приготовлений летом 622 года около семидесяти мусульман из Мекки отправились в Медину. В числе первых переселенцев был Умар. Мухаммед, Абу Бекр и Али должны были уехать последними. К этому времени враги мусульман решили избрать по одному представителю от каждого мекканского рода, чтобы они сообща убили Мухаммеда. Тогда Хашимиды были бы не в силах отомстить за него и поневоле удовлетворились бы денежным выкупом за убитого. Али, которому стало известно о заговоре, предупредил Мухаммеда. Мухаммед и Абу Бекр сумели покинуть Мекку незамеченными. Некоторое время они скрывались в окрестных горах:
Если вы не поможете ему, то ведь помог ему Аллах. Вот изгнали его те, которые не веровали, когда он был вторым из двух. Вот оба они были в пещере, вот говорит он своему спутнику: «Не печалься, ведь Аллах – с нами!» И низвел Аллах Свой покой на него и подкрепил его войсками, которых вы не видели, и сделал слово тех, которые не веровали, низшим, в то время как слово Аллаха – высшее: поистине,