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