После этого Мухаммад стал встречать в согражданах уже явную враждебность, и проповеди опять сделались тайными. Около трех лет последователи Мухаммада жили в городе на положении отверженных. Остальные жители Мекки договорились не вступать с ними в браки, ничего им не продавать и ничего не покупать. Но бойкот не достиг цели В 619 г. один за другим умерли Абу Талиб и Хадиджа. Новым главой рода Хашим стал Абу Лахаб, давнишний враг пророка (к этому времени он заставил своих сыновей развестись с дочерьми Мухаммада). Необходимо было найти покровителей. В июне того же года Мухаммад отправился в Таифу и обратился за поддержкой к своим родичам — трем братьям из рода Умайра. Выслушав проповедь пророка, они посмеялись и сказали: «Неужто Аллах не нашел послать никого, кроме тебя?»
Никакой помощи от них Мухаммад не получил. Все кончилось тем, что он превратился в мишень для насмешек, и наглецы преследовали его, осыпая бранью и забрасывая камнями. Не достигнув ни в чем успеха, Мухаммад вернулся в Мекку и стал искать себе покровителя в другом роде, поскольку собственный отрекся от него. Несколько человек ему отказали. Наконец Мутим, глава рода Науфал, согласился взять пророка под свою защиту. Оставив своих сограждан, Мухаммад стал проповедовать среди паломников, во множестве прибывавших в Каабу. Проповедь его вскоре произвела впечатление на группу арабов из Йасриба, и они поспешили принести в родной город весть о новом учении, появившемся в Мекке.
Успех Мухаммада объяснялся, по-видимому, тем, что в оазисе Йасриб проживало несколько иудейских племен. Знакомые с идеями иудаизма здешние арабы оказались более подготовленными к восприятию новой веры, чем соплеменники Мухаммада. Уже в следующем году 12 знатных йасрибитов приняли в Мекке ислам и попросили у Мухаммада наставника. Тот отправил с ними Мусуаб ибн Умайра. А еще через два года, после того как все арабы Йасриба стали мусульманами, Мухаммада пригласили стать их вероучителем и главой.
Мухаммад прожил после этого в Мекке еще три месяца, постепенно переправляя в Йасриб своих последователей. Абу Лахаб и Курайшиты вскоре заметили исчезновение последователей Мухаммада и встревожились. Рост авторитета мусульман им очень не нравился. За Мухаммадом стали следить. Чтобы замаскировать свое бегство, пророк поехал к Абу Бекру, который уже давно держал наготове верблюдов на каком-то дальнем пастбище. Ночью они вдвоем вышли из шалаша на зад их дома и укрылись в пещере на горе Саур. Здесь они прожили трое суток, пока мекканцы безрезультатно искали их во всех возможных местах. На третью ночь, когда поиски прекратились, они отправились в путь. 24 сентября 622 г. беглецы прибыли в селение Куба, находившееся на южной окраине оазиса. Здесь Мухаммад прожил некоторое время. Затем он предоставил своей верблюдице право выбрать путь, и она привезла его в центр Йасриба, в селение племени аннаджжар, где он и остался. Первые мероприятия Мухаммада носили не столько религиозный, сколько политический характер. При его содействии все племена оазиса, до этого истощавшие силы в беспрерывной внутренней борьбе, заключили между собой договоры об организации единой общины. Авторитет местных вождей при этом не умалялся. Мухаммад принял на себя лишь разрешение общих спорных вопросов. Все йасрибиты — без разницы, евреи и мусульмане — должны были отныне сообща выступать против внешних врагов. Особо оговаривалось, что у евреев останется своя религия.
Когда положение пророка укрепилось, он перешел к враждебным действиям против Мекки. После нескольких безуспешных попыток в начале 624 г. отряду мусульман удалось захватить у Нахлы мекканский караван. Затем, в марте того же года, Мухаммад стянул большие силы для нападения на другой караван с товарами из Газы.
В нем было более 1000 верблюдов, а весь груз оценивался в 50 000 динаров. Когда мекканцы узнали о приготовлениях Мухаммада, то немедленно собрали войско и поспешили на помощь своим соплеменникам. Случилось так, что сама причина раздора — богатый караван — сумел благополучно ускользнуть от Мухаммада, но обе враждебные армии встретились у Бадр. С Мухаммадом было около 300 человек, а у мекканцев, видимо, раза в три больше. Хотя с обоих сторон в этом сражении едва участвовало полторы тысячи человек, по понятиям того времени оно было крупным событием. Мухаммад построил своих воинов плотным строем на удобной для обороны позиции и сам наблюдал за сражением из шалаша, находившегося в отдалении.
Мекканцы, имевшие достаточно многочисленную конницу, атаковали первыми, но были отброшены и после короткого боя обратились в бегство.
Эта победа произвела большое впечатление на современников. Авторитет Мухаммада сразу колоссально возрос. Даже местопребывание его стало считаться священным.