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