Мухаммад узнал, что мекканцы в ожидании его собрали войско и стали лагерем на подходе к Мекке, полные решимости не допустить мусульман к Ка‘бе. Мухаммад все же двинулся дальше, но в Кура ал-Гамим путь ему преградил Халид ибн ал-Валид с 200 конниками, тогда он свернул влево и обходным путем вышел к водопою Худайбийа, в 9 милях от Мекки, на границе харама. Котлован, в котором собиралась вода, оказался пуст, и тут, как рассказывают арабские историки, Мухаммад совершил чудо: дал стрелу из своего колчана, чтобы ею проткнули сухую корку дна котлована, и из отверстия забила вода. Возможно, это и не выдумка, Мухаммад мог знать особенность этого котлована и указать место, откуда потечет вода, если проткнуть засохшее дно водоема.
Мекканцы вступили в переговоры и прислали одного за другим переговорщиков. Мухаммад заверил, что единственная его цель – совершить паломничество, воевать он не собирается, но если потребуется, то с боем добьется своего. Курайшиты опасались не столько нападения, сколько того, что Мухаммад окажется руководителем хаджжа, узурпировав монополию курайшитской верхушки на руководство религиозными церемониями. Мекканцы пошли на переговоры и согласились принять Усмана ибн Аффана. Переговоры затянулись, все были в напряжении, и вдруг разнесся слух, что Усман убит. Мухаммад решился на крайнюю меру – напасть на курайшитов со своими не подготовленными к бою спутниками. Только безусловная уверенность, что все паломники будут стоять насмерть, давала надежду на успех. И Мухаммад призвал всех присягнуть ему, что готовы умереть за веру. Все присутствующие один за другим подходили к Мухаммаду, стоявшему в тени дерева, и, ударяя своей ладонью по его ладони, подтверждали свою клятву.
То ли узнав об этом акте отчаянной решимости, то ли все-таки благодаря дипломатическим усилиям Усмана мекканцы согласились признать Мухаммада равной стороной и заключить с ним договор. Подписание его было поручено главе рода амир Сухайлу ибн Амру (брату первого мужа Сауды, второй жены пророка), который когда-то, по возвращении Мухаммада из Таифа, отказался оказать ему покровительство, был одним из организаторов похода на Бадр, попал там в плен и был освобожден за выкуп в 4000 дирхемов.
Когда основные положения соглашения были выработаны и осталось только их записать, возникли сложности с вводной формулой. Мухаммад хотел начать с формулы «Бисми-л-лах ар-рахман ар-рахим» («Во имя Аллаха милостивого, милосердного»), но Сухайл воспротивился: «Мы знаем Аллаха, а что касается Аррахмана Аррахима, так мы его не знаем». Мухаммад сказал Али: «Пиши: "Во имя твое, о боже!"» Следующая заминка произошла с титулованием Мухаммада. Мусульмане настаивали на титуле «посланник Аллаха», а Сухайл возражал: «Если я засвидетельствую, что ты посланник Аллаха, то из-за чего мы тогда воевали с тобой?» – и потребовал вписать только имя и отчество. Мухаммад улыбнулся и согласился.
Мы приведем здесь текст договора по Ибн Исхаку:
«Во имя твое, о боже!
Это то, на чем заключили мир Мухаммад, сын Абдаллаха, и Сухайл,