В 6 г. х. Пророк принял решение совершить малое паломничество (умру) в Заповедную мечеть. С одной стороны, такое решение мотивировалось тем, что мухаджиры уже несколько лет не были на родине и не виделись со своими родными. С другой стороны, Заповедная мечеть была кыблой мусульман, и они должны были отстоять своё право совершать обряды поклонения именно на её территории.

Караван паломников выступил в путь в начале зу-ль-каады 6 г. х. (в середине марта 628 г.). Всем своим видом мусульмане давали знать, что они пришли в Мекку только для совершения священных обрядов. Они вели с собой жертвенных животных, украшенных ожерельями, и были вооружены только мечами, не имея при себе кольчуг и щитов. Курейшитские вожди, не ожидавшие такой решимости от Пророка, собрали отряд для того, чтобы помешать мусульманам войти в город.

Остановившись у колодцев в местечке Худейбия, Пророк отправил в Мекку Усмана бин Аффана, чтобы тот передал курейшитам их истинные намерения. Усман был родом из бану умейя, а его родственники пользовались большим уважением в городе, и поэтому Пророк был уверен, что мекканцы не причинят ему вреда.

Донеся послание, Усман был вынужден задержаться в Мекке. Вожди племён не спешили с ответом и хотели обдумать сложившуюся ситуацию. Несмотря на ненависть к мусульманам, они не решались напасть на них на территории святилища и в запретный месяц. К тому же чистота намерений мусульман побудила вождей некоторых племён высказаться за то, чтобы паломников впустили в город.

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

Переговоры о вступлении в Мекку оказались безрезультатными, однако Пророк заключил договор о том, что мусульмане вернутся обратно, но смогут совершить паломничество в следующем году. По требованию курейшитов Пророк согласился включить в договор пункт о выдаче тех, кто присоединится к нему без согласия своих родственников; в то же время курейшиты не обязывались возвращать мусульманам тех, кто сбежит от них к мекканцам. Главным пунктом соглашения, которого добивался Мухаммад, было прекращение военных действий между сторонами сроком на десять лет. Также было решено, что любая из сторон может заключать союз с другими арабскими племенами, и любое враждебное действие против союзных племён будет рассматриваться как враждебное действие против соответствующей стороны.

Заключение Худейбийского мира ознаменовало начало нового этапа в истории ислама. Курейшиты, считавшиеся религиозными лидерами арабов, признали мусульман стороной переговоров и обязались не препятствовать распространению ислама. Мирный договор гарантировал свободу вероисповедания, благодаря чему люди получили возможность увидеть призыв Пророка в истинном свете.