Высоким был боевой настрой выходившего из Медины войска. Когда армия достигла Ма'ана, впервые поступило сообщение о том, что в Иордании находился Ираклий, император Восточной Римской империи, а с ним 100 000 византийцев и 100 000 примкнувших к ним арабов- христиан, в основном из гассанитов. Мусульмане задержались в Ма'ане на два дня, обсуждая, как им поступить дальше. Некоторые заколебались и занервничали. Были такие, кто настаивал на сообщении Пророку о больших силах врага, чтобы он мог отдать новые распоряжения относительно военных действий, но 'Абдаллах ибн Раваха (третий по старшинству командир) не согласился на это предложение, так как его принятие повлекло бы за собой задержку, а она могла быть воспринята как проявление страха мусульманами. Он процитировал несколько аятов и произнес пламенную речь, чтобы поднять дух своих бойцов. В заключение 'Абдаллах сказал: «Люди сражаются не числом или оружием, но верой. Идя на битву, мы имеем перед собой две славные альтернативы: победа или мученичество».[63 Ибн Хишам: т. 2, с. 375.] Эта речь рассеяла все сомнения в умах мусульман, и вскоре они уже были на марше в Сирию.
Выйдя на границу Балка', области на востоке нынешней Иордании, мусульмане натолкнулись на крупный отряд арабов-христиан. Считая, что данное место не подходит для боя, мусульманский полководец отвел свою армию в Му'ту. Арабы-христиане последовали за мусульманами, и в Му'те оба войска снова встретились. Теперь обе стороны были намерены сражаться. Шла третья неделя джумада-л-ула 8 г. хиджры).
Зайд расставил свое войско по обычной схеме, центр и два крыла. Правым крылом командовал Кутба ибн Катада, левым крылом — 'Абайа ибн Малик. Сам Зайд командовал центром, и в центре также находился Халид. Поле боя находилось примерно в миле восточнее нынешней деревни Му'та. Поверхность земли здесь была ровная, но слегка волнистая, и за спиной мусульман, обращенных лицом к находившимся на севере арабам-христианам, поднимался пологий склон невысокой гряды холмов.[64 На месте этого сражения правительство Иордании возводит новую мечеть.]
Гассаниты под командованием Малика ибн Зафилы плотными рядами стояли перед мусульманами. Некоторые историки указывают, что их было 100 000, а другие удваивают эту цифру. Очевидно, что подобные оценки ошибочны. Вероятно, вражеское войско насчитывало от 10 000 до 15 000 человек. В этом сражении мусульмане не смогли одержать победу. Если бы врагов было хотя бы в два раза больше, чем мусульман, последние, без сомнения, одолели бы противника, но враг имел многократное численное превосходство, и поражение мусульман было предрешено. Вышеприведенная оценка численности вражеского войска основывается на этом соображении.
Началась битва, армии стремительно сшиблись в схватке. В этом бою все решала интуиция и выносливость, а не военное искусство. Сам полководец сражался во главе своих людей со знаменем в руке, и вскоре Зайд был убит. Когда знамя выпало из его рук, его подхватил второй полководец, Джа'фар, который продолжил сражаться во главе своего войска. Его тело оказалось покрытым множеством ран, и Джа'фар также погиб; вторично знамя перешло к новому полководцу. Это огорчило мусульман, потому что Джа'фара высоко ценили и любили как родственника Пророка. В мусульманских рядах появились признаки смятения, но вскоре третий полководец, 'Абдаллах ибн Раваха, подхватил знамя и восстановил порядок. Он продолжал сражаться до тех пор, пока не был убит.
Тогда ряды мусульман охватило настоящее смятение. Некоторые бежали с поля боя, но остановились неподалеку от него. Другие в растерянности продолжали сопротивляться, разбившись на группы по два-три и более человека. К счастью, враг не воспользовался своим преимуществом и не закрепил свой успех, потому что в противном случае он легко разгромил бы оставшихся без командира мусульман. Возможно, отвага мусульманских полководцев и героизм, с которым бились мусульмане, заставили врагов проявить чрезмерную осторожность и не позволили им предпринять решительные действия.
После гибели ' Абдаллаха его знамя поднял Сабит ибн Аркам, который громким голосом вскричал: «О мусульмане, решите между собой, кто из вас будет полководцем». Тут он увидел стоявшего рядом с ним Халида и предложил знамя ему. Халид понимал, что, будучи новообращенным, он не пользовался большим авторитетом среди мусульман, а Сабит ибн Аркам уже давно стал мусульманином. Это было важно. Он отклонил предложение Сабита: «Ты больше заслуживаешь его, чем я». — «Не я его заслуживаю, — ответил Сабит, — но ты, и никто другой!» Это поистине была большая удача для мусульман, потому что они знали, каковы личное мужество и военные таланты Халида. Все они согласились с его назначением, и Халид принял знамя и взял командование на себя.