Остановившись у колодцев в местечке Худейбия, Пророк отправил в Мекку Усмана бин Аффана, чтобы тот передал курейшитам их истинные намерения. Усман был родом из бану умейя, а его родственники пользовались большим уважением в городе, и поэтому Пророк был уверен, что мекканцы не причинят ему вреда.
Донеся послание, Усман был вынужден задержаться в Мекке. Вожди племён не спешили с ответом и хотели обдумать сложившуюся ситуацию. Несмотря на ненависть к мусульманам, они не решались напасть на них на территории святилища и в запретный месяц. К тому же чистота намерений мусульман побудила вождей некоторых племён высказаться за то, чтобы паломников впустили в город.
В это время среди мусульман распространился слух о том, что Усман убит. Ситуация была непредсказуема, и Пророк должен был быть уверен в стойкости мусульман. Он призвал их присягнуть ему, поклявшись, что они будут стоять насмерть. Тысяча четыреста мусульман принесли ему эту клятву под деревом в Худейбии, и Аллах остался доволен этими верующими. Впоследствии выяснилось, что сведения о гибели Усмана были ложными.
Переговоры о вступлении в Мекку оказались безрезультатными, однако Пророк заключил договор о том, что мусульмане вернутся обратно, но смогут совершить паломничество в следующем году. По требованию курейшитов Пророк согласился включить в договор пункт о выдаче тех, кто присоединится к нему без согласия своих родственников; в то же время курейшиты не обязывались возвращать мусульманам тех, кто сбежит от них к мекканцам. Главным пунктом соглашения, которого добивался Мухаммад, было прекращение военных действий между сторонами сроком на десять лет. Также было решено, что любая из сторон может заключать союз с другими арабскими племенами, и любое враждебное действие против союзных племён будет рассматриваться как враждебное действие против соответствующей стороны.
Заключение Худейбийского мира ознаменовало начало нового этапа в истории ислама. Курейшиты, считавшиеся религиозными лидерами арабов, признали мусульман стороной переговоров и обязались не препятствовать распространению ислама. Мирный договор гарантировал свободу вероисповедания, благодаря чему люди получили возможность увидеть призыв Пророка в истинном свете.
Взятие Хайбара. Хайбар — иудейское поселение, состоявшее из восьми укреплений и находившееся на расстоянии около 130 км к северу от Медины. Иудеи Хайбара не заключили мирный договор с Пророком и поддерживали отношения с племенем гатафан и бедуинами, враждовавшими с мусульманами.
Поэтому в мухарраме 7 г. х. (в мае 628 г.) Пророк вместе с армией в 1400 человек направился на Хайбар. В поход пошли только те люди, которые принесли клятву в Худейбии. Осадив поселение, мусульмане стали штурмовать башни Хайбара одну за другой. Иудеи отчаянно оборонялись, но, осознав бесполезность сопротивления, согласились подписать договор с Пророком. В этих боях хайбарцы потеряли 93 человека убитыми. Мусульманские историки упоминают более чем о двадцати погибших мусульманах.