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

Первого числа месяца Зуль-каада Мухаммед, во главе полутора тысяч мусульман из Медины и из соседнего племени Бену-Аслам, двинулся в Мекку И беспрепятственно достиг местечка Осфан, в 70 верстах от священного города. Тут он узнал, что корейшиты, несмотря на наступление месяца священного мира, вооружились, собрали союзников и выступили против него. Свернув вбок и обойдя передовые разъезды неприятеля, Мухаммед с другой стороны подошел к границе священной территории и остановился в местности Ходейбия. Он послал зятя своего, Османа, для переговоров; за пропуск к Каабе он предлагал безопасность мекканским караванам на неопределенно долгий срок. Осман не возвращался три дня, и мусульмане поймали нескольких мекканцев, чтобы иметь заложников. Мухаммед выбрал большое дерево и собрал вокруг него всю свою дружину. Он сидел под деревом, а каждый из правоверных подходил и ударял с ним по рукам в новое подтверждение неизменной верности. В это время вернулся из Мекки Осман с уполномоченным от корейшитов Согейлем Ибн-Амром. Он принес Мухаммеду предложение отсрочить до будущего года вход свой в Мекку и поклонение Каабе. Ревнители ислама, с Омаром во главе, горячо восстали против такого унизительного предложения, но Мухаммед решил его принять. Согласились заключить письменный договор. Уполномоченный корейшитов не соглашался называть Бога так, как Он называется в Коране – Благой, Милосердный, а также не хотел титуловать Мухаммеда посланником Божиим. “Все равно, пиши, как он желает”, – сказал Мухаммед Алию, и тот, со слов Согейля, написал следующий договор:

“Во имя Твое, Аллах! Вот условия мира, который заключают Мухаммед, сын Абдаллы, и Согейль, сын Амра. Они сошлись на том, чтобы между их сторонами не было войны десять лет и чтобы это время всякому, и с той, и с другой стороны, иметь взаимную безопасность и мир. Притом, если кто от стороны Корейша перейдет к Мухаммеду без согласия тех, кто имеет над ним законную власть, то должен быть выдан, а если кто от стороны Мухаммеда перейдет к Корейшу, того не выдавать. К тому же быть между нами истинной честности и никакой потаенной вражды и коварства чтобы не было. Притом, если кто из других племен захочет войти в завет и союз с тобой, Мухаммедом, волен это делать, и кто захочет войти в завет и союз с нами, сынами Корейша, вольно и ему.