Когда договор был подписан и корейшитское посольство удалилось, Мухаммед велел своей дружине совершить заключительные обряды хаджа (жертвенное заклание баранов, подстрижение волос) и затем тронуться в обратный путь. Услышав, как Омар порицал Мухаммеда за малодушие, Абу Бекр внушительно сказал ему: “Держись крепче за его стремя, ибо он – посланник Божий”.

Мухаммед подписал договор, конечно, не с тем, чтобы его исполнять; ему нужно было собраться с силами, чтобы нанести решительный удар “идолопоклонникам Мекки”. А пока он решил покончить с иудеями в Аравии, как уже покончил с ними в Медине. В апреле того же 628 года он выступил со своей дружиной в том же приблизительно числе, как и для священного похода, но с более полным вооружением, против еврейских поселений на север от Медины: Хейбар, Вадил-Кора, Фадак и Тейма. Евреи не вышли в поле и засели в крепких башнях. После нескольких недель осады они стали сдаваться, отряд за отрядом. Они должны были отдать победителям все свое имущество, а сами с женами и детьми получили свободный пропуск. При взятии Хейбара одна еврейка, по имени Зейнаб, у которой все родные были перебиты мусульманами, задумала отомстить. Притворившись расположенной к принятию ислама, она принесла в дар Мухаммеду зарезанного барана, смазавши его сильным ядом. Мухаммед, собиравшийся ужинать с несколькими гостями, велел подать этого барана к своему столу. Взявши в рот кусок, он почувствовал дурной вкус и выплюнул; один из гостей, успевший проглотить, умер на месте. Но и Мухаммед не отделался даром. Он заболел, и с тех пор, как сам говорил, никогда уже не чувствовал себя вполне здоровым. Свою последнюю болезнь и смерть он приписывал действию того же яда.

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

Весной 629 года Мухаммед с 2 тысячами спутников отправился в Мекку. Все вооруженные корейшиты при его приближении вышли из города и стали лагерем в окрестных горах. С оставшимися жителями Мухаммед вступил в дружеские сношения, после того как он и его спутники торжественно совершили все священные обряды. Дядя его Аббас принял его в своем доме и предложил ему в жены свою овдовевшую невестку Меймуну. Мухаммед хотел остаться в Мекке и после условленных трех дней, чтобы отпраздновать новую свадьбу, но корейшиты потребовали точного исполнения договора. Мухаммед оставил Мекку, приобретя себе новых приверженцев между ее жителями, в том числе победителя при Оходе, Халида Ибн эль-Валида.