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