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