Само собой понятно, что эти нападения причиняли немало неудобств торговцам Мекки, которые под предводительством Абу-Софьяна, являющегося с этого времени главой мекканцев, решились положить конец такому разбойничеству. 16 марта 624 года произошла битва у колодца Бедр и, несмотря на значительное превосходство мекканцев в числе сравнительно с правоверными, последние одержали решительную победу; много знатных и богатых корейшитов попало в плен, что, не считая приобретенной добычи, обещало еще хороший выкуп. Чтобы избежать ссор между корыстолюбивыми арабами, Магомет объявил, что пятая часть добычи должна принадлежать ему, то есть казне правоверных, а остальное должно быть разделено поровну между всеми участниками битвы. Но впечатление, произведенное блестящей победой в Медине и на бедуинов, имело еще большее значение, чем добыча. В самом городе никто более не осмеливался идти открыто против пророка; одни только евреи не поняли истинного положения дела, но и они вскоре были довольно грубо выведены из сознания мнимой своей безопасности. Вскоре после того ничтожный повод повел за собою кровавое столкновение с еврейским племенем кайнока; евреи были вынуждены сдаться; имущество их было конфисковано, и сами они изгнаны из города. Довольные уже тем, что остались в живых, они спешили покинуть Аравию и основались в древнем Базане. Та же судьба постигла в следующем году племя бену-надир, когда мекканцы отомстили Магомету при Оходе за нанесенное им в предыдущем году у Бедра поражение. И точно, будто этот несчастный народ был глух и слеп против всяких предостережений! Евреи имели еще неосторожность войти в сношение с врагами Магомета во время так называемой войны за окопами 672 года. Победа при Оходе не принесла мекканцам никакой прибыли, поэтому они решили осадить Медину с порядочными для арабов военными силами; евреи и разные бедуинские племена обещали им свою помощь. Верные не решились на этот раз вступить в неравную борьбу с врагом в открытом поле; они заперлись в городе и по совету одного перса, Салмана, сделали неприступной для всадников открытую часть города, окопав ее глубоким и широким рвом; отсюда война эта получила название "войны за окопами". Враги очень сердились на такой прием и обвиняли Магомета в употреблении недостойных хитростей, тем более что средство удалось и они принуждены были вернуться ни с чем. И на этот раз пришлось поплатиться евреям. Магомет отправился теперь против бену Кораица; евреи были побеждены, и приговор смертельно больного Саада, предводителя аузитов, который был ожесточен против них, гласил, что мужчины должны быть умерщвлены, а жены и дети обращены в рабство. Магомет утвердил этот приговор, и 600 евреев были убиты. Наказание было жестоко, но вполне согласно с тогдашним военным правом, так что нет никакого основания обвинять Магомета в жестокости и коварстве за это, во всяком случае, конечно, ужасное избиение евреев. По поводу этого обвинения вполне справедливо будет заметить, что эти 600 не много значат сравнительно с теми 4 500 саксонцами, которых христианский герой Карл Великий велел умертвить на Адлере. Условия, предоставленные бену Кайнока и бену Надир, по понятиям арабов были очень мягкие, и Магомет доказал, что он далеко ушел вперед от своих современников, издавши приказ, запрещавший уродовать трупы павших, что было в обычае в тогдашнюю варварскую эпоху, да и в более позднее время.
Казалось, Магомету еще далеко было до осуществления его заветной цели – подчинить себе Мекку, но он нашел иной, более быстрый способ к ее достижению. Он решился предпринять с немногими спутниками странствование к святым местам и выполнил свое намерение весной 628 года, конечно, в одежде странника, вооруженный только мечом. Он рассчитывал на то, что мекканцы никоим образом не решатся употребить насилие против его людей во время священного месяца, если только будет известно, что последние пришли с мирными намерениями. Правда, он сам при прежних обстоятельствах не соблюдал этого обычая и нарушение его считал простительным грехом, однако он знал, что противники его, защитники старинных арабских обычаев, вряд ли отплатили бы ему той же монетой. Тем не менее это был шаг весьма рискованный, тем более что, как скоро выяснилось, мекканцы приняли угрожающее положение. В Ходейбидже Магомет сделал остановку, и в этом критическом положении снова сказалась его политическая проницательность. Хотя мекканцы были очень не расположены к непрошеному гостю и заранее предвидели, что при существующей между ними и верными кровавой вражде присутствие последних на богомолье необходимо должно повести к кровопролитию, однако они не имели никакого права воспретить им доступ на праздник. После долгих переговоров они решились заключить договор, по которому на этот раз Магомет должен был уйти обратно, но на следующий год ему разрешалось явиться в Мекку на праздник на три дня в одежде странника.