По возвращении в Медину Мухаммад добивается изгнания из города двух иудейских племен, представители первого из которых вели, по-видимому, переговоры с мекканцами и шпионили в их пользу, а вторые - пытались организовать убийство Пророка16. В этой ситуации, помимо стремления иудеев перехватить политическую инициативу, убив Пророка или договорившись с его врагами, есть еще один интересный момент. По численности каждое из этих племен было примерно равно числу мусульман Медины, но они не решились вступить в открытое вооруженное столкновение с последователями новой веры. Что это - трусость? По-видимому, нет. Впоследствии эти племена не раз самым активным образом организовывали и участвовали в коалициях против мусульман. Скорее, им, жившим бок о бок с мусульманами, было настолько очевидно морально-психологическое превосходство последних, что иудеи за благо сочли покинуть родные места.
В 627 г. мекканцы, призвав на помощь своих союзников и всех недовольных деятельностью Мухаммада, собрали огромную по тем временам армию - около 10 000 человек. Мухаммад узнал об этих приготовлениях и тоже начал собираться с силами. Всего под его знаменами было около 3 000 человек. По совету одного перса-мусульманина Медина была обнесена огромным рвом, который рыли все трудоспособные мужчины города. Пораженные увиденным и невозможностью использовать свою главную ударную силу - конницу, - мекканцы решают ослабить мусульман изнутри. Они начинают вести переговоры с последним оставшимся в Медине иудейским племенем с тем, чтобы они подняли восстание в городе, а мекканцы ударили бы снаружи. Мусульмане перехватили эту переписку и расстроили планы заговорщиков. Более того, они от имени иудеев вбросили союзникам по антимусульманской коалиции дезинформацию и поссорили их. Бесплодно простояв две недели у рва и вконец рассорившись, союзники снялись с лагеря и ушли от Медины. Мухаммад сразу развернул свои войска против предателей-иудеев. Все мужчины этого племени были казнены, а женщины и дети проданы в рабство.
Вскоре после этого события Мухаммад добивается признания его мекканцами равной стороной в переговорах, что было его огромным дипломатическим успехом. Он договорился о совершении на следующий год паломничества к Каабе. Затем мусульманские отряды наносят поражения окрестным племенам, участвовавшим в антимусульманской коалиции. Через год, в марте 629 года, Мухаммад совершает паломничество к Каабе, и оно проходит мирно, без происшествий. Увидев, что вождь мусульман выполняет все намеченные планы, принимает ислам величайший в будущем полководец халифата, «меч Господень», как его называет мусульманская традиция, Халид ибн ал-Валид. Он сказал тогда: «Теперь каждому умному человеку ясно, что Мухаммад не колдун и не прорицатель, а его речи - речи Господа миров, и каждый, у кого есть соображение, должен следовать за ним».
