После этого мусульмане выступили против курайзитов для того, чтобы наказать их за предательство, и осадили их крепости. В разгоревшемся сражении мусульмане одержали верх, и курайзиты были вынуждены сдать свои позиции. Однако они заявили о том, что сдадутся только в том случае, если они будут судимы тем человеком, которого они выберут сами. Фактически, они отказались от суда самого пророка Мухаммада, и он предложил им выбрать любого из мусульман в качестве судьи. Тогда курайзиты потребовали,
чтобы их судил их бывший союзник, один из вождей мединского племени Аус, Саад ибн Муаз, который получил тяжелое ранение в битве у рва.
Мухаммад уступил требованиям курайзитов и публично обещал, что он приведет в исполнение любой приговор, который вынесет Саад ибн Муаз.
Он приказал привести его, и, поскольку его состояние было тяжелым, его привезли на носилках. Накануне суда мусульмане, в особенности ауситы, упрашивали Саада ибн Муаза вынести мягкий приговор по отношению к их бывшим союзникам.
Несмотря на это, Саад ибн Муаз неожиданно вынес суровый приговор о казни всех тех, кто сражался с оружием в руках против мусульман. Этих бойцов со стороны иудеев было несколько сотен. Согласно приговору Саада, их имущество, жены и дети перешли в собственность мусульман.
Когда приговор был объявлен, пророк сказал, что это - приговор Бога. Он уже не мог изменить что-либо, так как прежде он обязался исполнить любой приговор, вынесенный Саадом ибн Муазом, которого выбрали для суда над собой сами иудеи-курайзиты, отказавшиеся от суда Мухаммада. Этот приговор был приведен в исполнение.
В 6 году хиджры, впервые за все время противостояния, пророк Мухаммад вместе с 1400 мусульманами неожиданно отправился в Мекку для совершения паломничества. В связи с тем, что они намеревались совершить религиозный ритуал, он запретил им вооружаться. Таким образом, мусульманские паломники подошли к местности Худайбия, расположенной в 17 км от Мекки. Узнав об этом, мекканцы выехали к ним навстречу и перекрыли им путь. Там, в 6 году хиджры был подписан мирный договор между пророком Мухаммадом и представителем курайшитов Сухайлем ибн Амром. В соответствии с условиями договора, мусульмане были обязаны вернуться обратно. Совершить паломничество им было позволено только в следующем году, и они должны были прибыть в Мекку безоружными. Самым тяжелым для мусульман было требование курайшитов о том, чтобы мусульмане возвращали им, по их требованию, своих единоверцев, которые прибывали к ним из Мекки. Против этого пункта выступили некоторые сподвижники пророка.