Мухаммед пытается выйти на проповедь за пределы Мекки — в соседнем городе Таифе, но первая попытка не увенчалась успехом, и возвеститель новой религии был забросан камнями.
Вообще, в целом можно признать, что Мухаммед как проповедник был совершенно несостоятелен. Кроме поражения в Таифе, в самой Мекке он за десять лет не смог приобрести достаточно заметное число сторонников, а из горстки обратившихся многие были обращены не им, а его сторонником, уважаемым в Мекке торговцем Абу Бакром. Для сравнения: старший современник Мухаммеда и пророк-конкурент Маслама без труда смог обратить всех жителей своего родного города Иемамы.
Тогда Мухаммед принимает решение о переселении в город Ясриб или Медину в качестве третейского судьи, куда его приглашали представители племен, населявших город. Ясриб погрязал в междоусобных войнах и распрях между родами племени бану кайла, а также тремя иудейскими племенами. Их представители пригласили Мухаммеда и его общину поселиться в Медине в надежде, что присутствие мусульман окажет стабилизирующее воздействие. Вероятно, это было связано с тем, что мать Мухаммеда, Амина, происходила из Ясриба. После двух лет переговоров с мединцами, часть из которых также приняла ислам, Мухаммед решается на вторую хиджру. Летом 622 г. около 70 членов его общины устремились в Ясриб. Так что, когда 4 сентября Мухаммед вместе со своим другом Абу Бакром также прибыл в Ясриб, он нашел там личную охрану из мухаджиров (переселенцев). Мединские мусульмане назывались ансарами (помощниками). По прибытии Мухаммеда была построена первая мечеть.
Жители Медины вняли просьбам Мухаммеда и приняли на свое иждивение мусульман из Мекки. Однако так долго не могло продолжаться, ансары сами были небогаты, и община не могла существовать в нищенских условиях. Необходимо было в сжатые сроки обеспечить экономическую независимость иммигрантов, которые лишись всего имущества.
Тогда Мухаммед принимает решение, которое можно считать поворотным в мусульманской истории. Видя, что невозможно прокормить общину честным трудом, он принимает решение заняться грабежом и совершает первый вероломный набег. Арабы почитали четыре священных месяца в году, во время которых было запрещено производить какие-либо военные действия. Во время этих месяцев Мухаммед, который хорошо знал о передвижении караванов, будучи в прошлом их участником, приказал небольшому отряду своих сторонников напасть на караван, зная, что тот будет незащищен.
Именно из этой точки начинается история успехов ислама, построенных не на проповеди, результаты которой были незначительны, а на грабежах, убийствах и военных столкновениях.