24 сентября 622 года беглецы прибыли в селение Куба, находившееся на южной окраине оазиса. Здесь Мухаммад прожил некоторое время. Затем он предоставил своей верблюдице право выбрать путь, и она привезла его в центр Йасриба в селение племени ан-наджжар, где он и поселился. Первые мероприятия Мухаммада носили не столько религиозный, сколько политический характер. При его содействии все племена оазиса, до этого истощавшие силы в беспрерывной внутренней борьбе, заключили между собой союзные договоры об организации единой общины. Авторитет местных вождей при этом не умалялся. Мухаммад принял на себя лишь разрешение общих спорных вопросов. Все йасрибийцы – без разницы, евреи и мусульмане – должны были отныне сообща выступать против внешних врагов. Особо оговаривалось, что у евреев останется своя религия.
Когда положение пророка укрепилось, он перешёл к враждебным действиям против Мекки. После нескольких безуспешных попыток в начале 624 года отряду мусульман удалось захватить у Нахлы мекканский караван. Вслед за тем, в марте того же года, Мухаммад стянул большие силы для нападения на другой караван с товарами из Газы. В него входило более 1000 верблюдов, а весь груз оценивался в 50000 динаров. Когда мекканцы узнали о приготовлениях Мухаммада, то немедленно собрали войско и поспешили на помощь своим соплеменникам. Случилось так, что сама причина раздора – богатый караван – сумел благополучно ускользнуть от Мухаммада, но обе враждебные армии встретились у Бадр. С Мухаммадом было около 300 человек, а у мекканцев, видимо, раза в три больше. Хотя с обоих сторон в этом сражении едва участвовало полторы тысячи человек, по понятиям того времени оно было крупным событием. Мухаммад построил своих воинов плотным строем на удобной для обороны позиции и сам наблюдал за сражением из шалаша, находившегося в отдалении. Мекканцы, имевшие достаточно многочисленную конницу, первыми атаковали своих врагов, но были отброшены и после короткого боя обратились в бегство.
Эта победа произвела большое впечатление на современников. Авторитет Мухаммада сразу колоссально возрос. Даже местопребывание его стало считаться священным. Йасриб из обычного селения стал для мусульман столицей пророка – Мадинат ан-Наби, в просторечии Мединой, и это название с тех пор закрепилось за ним навсегда. Своё возросшее могущество Мухаммад направил прежде всего против иудейских племён, издавна проживавших в Медине. В апреле 624 года он призвал евреев из племени бану кайнука принять ислам. Когда те отказались, мусульмане осадили их квартал города. Через две недели кайнука сдались на милость победителя и должны были уйти из Медины. При разделе имущества высланных Мухаммад впервые воспользовался провозглашённым им правилом раздела добычи (“и знайте, что если вы взяли что-то в добычу, то пятая часть – Аллаху и паломникам, и родственникам, и сиротам, и беднякам, и путнику…”). Эта пятина (хумс) предназначалась на нужды общины