Абу Суфиан, убедившись, что сражаться без поддержки кавалерии никто не хочет, решил активизировать «пятую колонну» в тылу врага, племя Бану Курайза, с которым он уже давно вел переговоры. Один из шейхов изгнанного из Медины племени проник в город и начал вести переговоры с иудеями. Мухаммед, узнав об этом, также послал к ним своего переговорщика, бывшего кочевника и тайного мусульманина. Тот стал уговаривать иудеев, убеждая тех, что курайшиты просто воспользуются ими и бросят их на произвол судьбы в этом городе, и уж тогда им не сносить головы, и предложил, чтобы курайшиты в знак серьезных намерений дали бы им своих людей в заложники. Затем он отправился к курайшитам и тем уже стал говорить, что иудеи требуют шейхов в заложники лишь для того, чтобы выдать их Мухаммеду и доказать свою лояльность.
Мухаммед же вел переговоры с племенем Гатафан и предложил им в качестве награды за союзничество, несмотря на возмущение мединцев, треть урожая фиников. Но отдавать эту треть Мухаммед не собирался – он с помощью преданных ему людей сделал так, что об этих переговорах стало известно курайшитам.
В итоге курайшиты находились в полной растерянности, не зная, откуда им ждать атаки, и все дальше оттягивали решительный штурм. Между тем, громадной армии надо было чем-то питаться и чем-то кормить стада верблюдов. Поля же были сжаты. К тому же внезапно, несмотря на апрель, похолодало, и пошли сильные дожди. Курайшитам и вовсе стало неуютно в открытом поле. Изменения погоды Мухаммед отнес на счет поддержки ангелов, и это прибавило его войску уверенности в благополучном исходе битвы.
В итоге войска курайшитов были вынуждены отойти. Несмотря на то что за все время осады с обеих сторон погибло всего девять человек, «битву у рва» стоит признать одним из величайших сражений, выигранных Мухаммедом. Фактически, курайшиты были разбиты, и их союзничество с кочевниками потерпело сильнейший удар.
Буквально через несколько дней после отступления курайшитов Мухаммеду явился Джабраил и повелел, от имени Аллаха, разобраться с изменником Бану Курайза. Его племя заперлось в своей крепости, и Мухаммед послал к ним переговорщика, надеясь, что те сдадутся без боя, и вся добыча достанется ему. Но переговорщик, преднамеренно или нет, намекнул курайшитам, что их ждет, проведя рукой по горлу. Осада длилась несколько месяцев. В стане мусульман также было неспокойно: коренные мединцы считали, что никто не вправе распоряжаться «их» племенами, а Мухаммед объяснял, что они находятся в единой умме, где приказы отдает он. Но в итоге Пророк был вынужден уступить, и курайшиты сдавались не ему, а главе авситов – Сааду ибн Муаду. Он же должен был и судить предателей. Но Мухаммед снова оказался мудрее своих противников: судья был тяжело болен и умирал от ран, полученных в битве у рва. Виновными в своей смерти он считал как раз внутренних предателей. Но курайшиты не знали об этом, и вердикт суда стал для них шокирующей неожиданностью. Он был прост: всех мужчин казнить, женщин и детей обратить в рабов, имущество поделить между мусульманами.
Слух о жестоком решении судьи облетел всю Аравию, и племена, помнящие о том, что сдавшиеся на милость Пророка Бану Кайнука и Бану Надир практически не пострадали, решили, если что, сдаваться на милость мусульман.