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