«В полдень Пророку явился Джабраиль… [и сказал]: «Всемогущий и всеславный Аллах приказывает тебе, о Мухаммед, пойти на Бону Курайза. Я отправлюсь к ним и потрясу их». Посланник Аллаха осаждал их в течение двадцати пяти дней, пока осада для них не стала невыносимой… «Потом они сдались, и Пророк запер их в Медине в доме Бинт аль-Харис, женщины из Бану ан-Наджжар. Потом Пророк пошел на рынок Медины и вырыл там несколько рвов. Потом велел их привести, и отрубил им головы в этих рвах. Говорят, что их было от восьмисот до девятисот человек». (Ибн Хишам. Жизнеописание… с. 400).
Некоторых из влиятельных язычников — мединцев, например, Халида ибн Суфьяна и Кааба ибн аль-Ашрафа, Мухаммед убил через подосланных убийц, других — заставил выселиться. Таким образом, Мухаммед получил в свое распоряжение целый город с крепкой и обученной общиной, полностью ему послушной. Поэтому, когда мекканцы предприняли следующий поход, положение было другое.
Мекканцы собрали большой отряд и выдвинулись против Медины с намерением уничтожить ислам. Однако Мухаммед, который понимал, что сил еще недостаточно, прибег к советам специалиста-перса, состоявшего в общине и подсказавшего новшество, с которым арабы были незнакомы. Салман-Перс посоветовал выкопать ров вокруг Медины. Когда мекканцы пришли к этому рву, то не решились его преодолевать и отступили, довольствуясь тем, что уничтожили финиковые пальмы, которые росли вокруг. Большинство последующих битв мусульмане выигрывали, несмотря на то, что некоторые племена объединялись против них, поскольку противники совершали ошибки и не были едины. За счет этого ислам усиливался.
По мере роста силы, Мухаммед навязывал свою религию окружающим малым племенам. Бедуины воспринимали это в большинстве случаев пассивно, нескольких всадников было достаточно, чтобы уничтожить племенные идолы, сопротивления это практически не встречало.
В 630 г. Мухаммед во главе многотысячного войска двинулся на Мекку. Город капитулировал. Мухаммед демонстративно простил своих самых заклятых врагов. Те, столь же демонстративно в числе первых поспешили принять ислам. В год смерти (632) Мухаммед совершил ритуал хаджа в Каабу, очищенную от идолов, и совершил обряд поклонения черному камню. Со всех сторон в Мекку стекались представители арабских племен, спешивших вступить в союз с грозной силой. В год смерти Мухаммеда насчитывалось около 100 000 приверженцев ислама. Однако не все было гладко. Ряд областей Аравии (Восток и Юг) прогнали с позором его эмиссаров, сплотившись возле своих собственных пророков — Асвада и Мусейлимы. Именно эти альтернативные пророки вместе со своими приверженцами стали самыми твердыми препятствиями на пути ислама в Аравии.