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

Он также встретил 'Умара, и они вновь стали друзьями. Между ними сохранилась доля прежнего соперничества, но она жила скорее на уровне подсознания, чем в осознанных чувствах или побуждениях. Теперь Халид понял, что в соперничестве с 'Умаром уступал ему, поскольку он был новообращенным, а 'Умар — переселенцем, покинувшим свой дом в Мекке. 'Умар был сороковым человеком, принявшим Ислам. Пока мусульмане находились в Мекке, он не мог особо гордиться этим положением, потому что тогда мусульман было мало, но теперь Ислам приняли тысячи, и быть сороковым по счету означало занимать очень влиятельное положение. Теперь соперником Халида был не только человек, обладавший такими же силой, волей и способностями, но и мусульманин № 40!

Халид взял за обыкновение часто навещать Пророка. Он часами прислушивался к речам Пророка. Он черпал из того кладезя мудрости и добродетели, каким являлся Мухаммад, Посланник Аллаха. Однажды Халид и Фадл ибн 'Аббас (родственник Пророка) навестили Мухаммада в доме его жены, Маймуны, приходившейся тетушкой Халиду. Как раз в это время один друг-бедуин прислал Пророку в дар приготовленное блюдо и Пророк пригласил своих гостей остаться и разделить с ним трапезу. На земле была расстелена скатерть, и все расселись вокруг нее и поели — Пророк, его жена и оба гостя.

Когда Пророк протянул руку, чтобы взять еду, Маймуна спросила:

— О Посланник Аллаха, знаешь ли ты, что это?

— Нет.

— Это жареная ящерица!

Пророк отдернул руку: — Такого мяса я есть не стану, — сказал он.

— О Посланник Аллаха, — спросил Халид, — это запрещено?

— Нет.

— Можно ли нам поесть его?

— Да, пожалуйста.

Маймуна также воздержалась от пищи, но Халид и Фадл наелись вволю. Среди арабов пустыни жареная ящерица была любимым лакомством. Очевидно, и у Халида тоже, потому что он поел от души!

Через три месяца после приезда в Мекку у Халида появилась возможность продемонстрировать, что он способен сделать во имя своей новой веры как воин и полководец.

Пророк отправил с письмом вестника к вождю гассанитов Басры, предлагая ему принять Ислам. При переезде через Му'ту этот гонец был схвачен и убит местным гассанитским вождем по имени Шурахбйл ибн Амр. Среди арабов это считалось подлым преступлением, ибо посланные с дипломатической миссией обладали традиционным иммунитетом, защищавшим их от нападений, какую бы враждебную силу они ни представляли. Известие об этом вызвало гнев мединцев.

Немедленно была подготовлена военная карательная экспедиция против гассанитов, и Пророк назначил Зайда ибн Харису командовать войском. Если бы его убили, командование перешло бы к Джа'фару ибн Абу Талибу. Если бы и Джа'фара убили, командование принял бы на себя 'Абдаллах ибн Раваха. Назначив командиров в такой последовательности, Пророк сказал: «Если будут убиты все трое, путь люди выберут командира из своих рядов».[62 Ибн Са'д: с. 636.]

Выступившее в поход войско насчитывало 3000 человек, среди которых был и Халид, один из многих бойцов. Пророк поставил перед Зайдом задачу разыскать и убить человека, повинного в убийстве мусульманского гонца, и предложить жителям Му'ты принять Ислам. Если они примут Ислам, им не причинят вреда. В то время когда войско двинулось в путь, мусульмане понятия не имели о том, каковы силы врага, с которым им предстояло столкнуться.

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

Выйдя на границу Балка', области на востоке нынешней Иордании, мусульмане натолкнулись на крупный отряд арабов-христиан. Считая, что данное место не подходит для боя, мусульманский полководец отвел свою армию в Му'ту. Арабы-христиане последовали за мусульманами, и в Му'те оба войска снова встретились. Теперь обе стороны были намерены сражаться. Шла третья неделя джумада-л-ула 8 г. хиджры). 

Зайд расставил свое войско по обычной схеме, центр и два крыла. Правым крылом командовал Кутба ибн Катада, левым крылом — 'Абайа ибн Малик. Сам Зайд командовал центром, и в центре также находился Халид. Поле боя находилось примерно в миле восточнее нынешней деревни Му'та. Поверхность земли здесь была ровная, но слегка волнистая, и за спиной мусульман, обращенных лицом к находившимся на севере арабам-христианам, поднимался пологий склон невысокой гряды холмов.[64 На месте этого сражения правительство Иордании возводит новую мечеть.]

Гассаниты под командованием Малика ибн Зафилы плотными рядами стояли перед мусульманами. Некоторые историки указывают, что их было 100 000, а другие удваивают эту цифру. Очевидно, что подобные оценки ошибочны. Вероятно, вражеское войско насчитывало от 10 000 до 15 000 человек. В этом сражении мусульмане не смогли одержать победу. Если бы врагов было хотя бы в два раза больше, чем мусульман, последние, без сомнения, одолели бы противника, но враг имел многократное численное превосходство, и поражение мусульман было предрешено. Вышеприведенная оценка численности вражеского войска основывается на этом соображении.

Началась битва, армии стремительно сшиблись в схватке. В этом бою все решала интуиция и выносливость, а не военное искусство. Сам полководец сражался во главе своих людей со знаменем в руке, и вскоре Зайд был убит. Когда знамя выпало из его рук, его подхватил второй полководец, Джа'фар, который продолжил сражаться во главе своего войска. Его тело оказалось покрытым множеством ран, и Джа'фар также погиб; вторично знамя перешло к новому полководцу. Это огорчило мусульман, потому что Джа'фара высоко ценили и любили как родственника Пророка. В мусульманских рядах появились признаки смятения, но вскоре третий полководец, 'Абдаллах ибн Раваха, подхватил знамя и восстановил порядок. Он продолжал сражаться до тех пор, пока не был убит.

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

После гибели ' Абдаллаха его знамя поднял Сабит ибн Аркам, который громким голосом вскричал: «О мусульмане, решите между собой, кто из вас будет полководцем». Тут он увидел стоявшего рядом с ним Халида и предложил знамя ему. Халид понимал, что, будучи новообращенным, он не пользовался большим авторитетом среди мусульман, а Сабит ибн Аркам уже давно стал мусульманином. Это было важно. Он отклонил предложение Сабита: «Ты больше заслуживаешь его, чем я». — «Не я его заслуживаю, — ответил Сабит, — но ты, и никто другой!» Это поистине была большая удача для мусульман, потому что они знали, каковы личное мужество и военные таланты Халида. Все они согласились с его назначением, и Халид принял знамя и взял командование на себя.