До этого момента Мухаммед был защищен от нападок врагов благодаря поддержке своего клана; но около 619 года умерли его жена Хадиджа и дядя Абу Талиб. Второй дядя, ставший после Талиба во главе клана, по требованию торговцев из Мекки лишил Мухаммеда своего покровительства, и тот был вынужден покинуть Мекку – сначала переехал в Таиф, а позднее, по приглашению жителей, в Медину. Именно с 622 года – начала этой эмиграции (которая по-арабски называется «хиджра») – и берет свой отсчет мусульманская эра.
Однако в Медине Мухаммед завоевал прочный авторитет лишь по прошествии нескольких лет – во многом благодаря успешно проведенным под его предводительством нападениям на купеческие караваны из Мекки. Вначале это были лишь мелкие стычки: в апреле 623 года отряд из шестидесяти мусульман напал на торговый караван по пути из Сирии в Мекку и один из нападавших выпустил несколько стрел в сопровождавших караван охранников. В истории это был первый случай открытой исламской агрессии. В следующем году из Мекки против Мухаммеда выступил вооруженный отряд из 800 человек, однако он был разгромлен в сражении при Бадре, оставив на поле боя 45 человек убитыми, а еще 70 попали в плен. Эта победа весьма укрепила авторитет новоявленного пророка. Как считал сам Мухаммед, мусульмане победили благодаря Божественной поддержке, и многих арабов – до тех пор сомневавшихся – это событие заставило поверить в силу ислама. В это же время Мухаммед упрочил свои личные связи с мединскими арабами, взяв в супруги нескольких женщин из местных племен.
Двое взятых под Бадром пленников оказались поэтами (самым значительным культурным достижением кочевых арабов того периода было устное исполнение эпических повествований о подвигах доблестных воинов – обычно ночью и под музыкальный аккомпанемент). Однако несчастьем этих поэтов было то, что в своих прежних стихах они критически высказывались о деяниях Мухаммеда; один даже говорил, что его собственные притчи не хуже сур Корана. И незадачливых пленников по приказу Мухаммеда казнили. За организацию заговора против пророка суровому наказанию подвергся и один из еврейских кланов – всех мужчин казнили, а женщин и детей продали в рабство. В результате евреи прекратили открытые выступления против ислама, и Мухаммед разрешил им беспрепятственно селиться в Медине.
В 630 году Мекка окончательно капитулировала. Мухаммед с десятью тысячами своих сторонников был торжественно принят в храме Кааба
