Вероятно, в этом же году (по некоторым преданиям еще раньше) Мухаммед послал послов к императору Гераклию, к персидскому царю Хозрою Парвезу, к правителю Сирии и к вассалу Византии, царьку сирийских арабов Хариту VII (из дома Гассанидов). Послы были снабжены письмами Мухаммеда, увещевавшего этих владетелей признать единого, истинного Бога и принять ислам. Египетский наместник прислал Мухаммеду дружеское письмо и двух невольниц в подарок. На одной из них, по имени Мариат, Мухаммед женился, и она родила ему сына Ибрагима, который, однако, не исполнил надежд Мухаммеда иметь мужское потомство, так как умер в младенчестве.

Со стороны Сирии Мухаммед встретил враждебный прием. Пятнадцать человек разведчиков были захвачены врасплох и перебиты гассанидскими воинами, а гонец с письмом Мухаммеда к греческому коменданту Востры был задержан на дороге и обезглавлен.

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

Обыкновенный политический прием Мухаммеда состоял в том, что, потерпевши поражение от одних врагов, он, прежде чем собраться с силами для верного отмщения, поддерживал свой престиж нападением на других, более слабых противников. Так поступил он и тут. Немедленно после поражения при Муте он посылает Амра Ибн эль-Аси (знатного корейшита, обратившегося в ислам вместе с Халидом) в поход против Гатафанов и других племен средней Аравии. Они покорились почти без сопротивления и объявили себя сторонниками Мухаммеда, который теперь несомненно стал самым могущественным властителем на всем полуострове. Видя это, мекканцы решились на последнюю попытку сопротивления.

В январе 630 года мусульманское войско стало лагерем около Марр-эз-Захран, в 9 верстах к северо-западу от Мекки. Корейшиты послали к Мухаммеду опять Абу-Софьяна для переговоров. На другой день он принял ислам, а Мухаммед со своим войском беспрепятственно вступил в священный город. По новому договору, жители Мекки признавали верховную власть Мухаммеда и предоставляли в его распоряжение свои вооруженные силы; за это они получали равное с мединцами право на военную добычу. Большинство тут же приняло ислам. Мухаммед семь раз объехал Каабу на своей верблюдице Эль-Касва, семь раз дотронулся своим посохом до священного камня, велел уничтожить всех идолов вокруг святилища, затем во имя Божие торжественно подтвердил все права Мекки и ее территории, но вместе с тем объявил равенство всех людей перед Богом и одинаковую для всех обязанность подчиняться законам ислама. В заключение он предписал мекканцам истребить идолов и у себя в домах. Язычники, на опыте убедившиеся в бессилии своих богов, охотно исполнили это повеление.

Тем не менее Мухаммед не располагал перенести в Мекку свое местопребывание. Он решительно объявил своим мединским сподвижникам: “я хочу и жить, и умереть вместе с вами”, и уже собирался в обратный путь к Медине, как пришло известие, что на него поднимаются новые силы.