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