Малика действительно было трагическим недоразумением. Халида стали обвинять в том, что он проливает кровь мусульман, что он нарушил предписания ислама относительно вступления в брак. Особенно горячился Умар, питавший к нему давнюю неприязнь. Но Абу Бакр будто бы ответил ему, что не может вкладывать в ножны меч, вынутый Аллахом против многобожников. Халид оставил войско в ал-Бутахе, прибыл в Медину, имел объяснение с Абу Бакром и получил прощение. Его прибытие в Медину, скорее всего, относится к концу 632 г., судя по тому, что во время пребывания в ал-Бутахе уже стало холодно (с точки зрения жителей Аравии).
Пока Халид восстанавливал власть ислама в Северном Неджде, Абу Бакр послал для борьбы с Мусайлимой Икрима ибн Абу Джахла. Он напал на сторонников Мусайлимы и потерпел поражение. Абу Бакр понял, что с Мусайлимой не справиться малыми силами, и отправил Икриму в Хадрамаут, а борьбу с Мусайлимой поручил Халиду и его проверенному в боях войску, которое подкреплялось отрядом Усамы ибн Зайда с 400 воинами, и Халид двинулся на Йамаму вдоль пустыни Нефуд.
Около Акраба, в верховьях вади Ханифа, мусульманское войско столкнулось с противником. У Халида было несколько более 4000 человек, у Мусайлимы примерно такое же число.
Сражение началось рано утром и шло с необычайным ожесточением. Оба предводителя воодушевляли своих воинов напоминанием о том, что они защищают истинную веру. Сначала Халид спокойно сидел на возвышении, наблюдая за ходом битвы, но вскоре натиск противника заставил мусульман отступить до лагеря, и ему пришлось повести за собой отступивших с мечом в руках. Трижды ханифиты прорывались к мусульманскому лагерю, и трижды мусульмане отбрасывали их и, в свою очередь, гнали ханифитов до их лагеря. Несколько знаменосцев Халида пали, защищая знамя. В этом жестоком бою был ранен и Халид.
Лишь к концу дня мусульмане опрокинули противника. Часть отступавших бросилась врассыпную, а часть вместе с самим Мусайлимой пыталась найти убежище на участке, огороженном стеной. Сначала мусульмане обстреливали их, потом один из храбрецов перелез через стену, открыл ворота и впустил своих товарищей. Внутри ограды на небольшом пространстве сошлись сотни три непримиримых врагов, и завязался самый беспощадный и кровавый бой за все время борьбы с отступниками в Аравии. У сторонников Мусайлимы не было надежды спастись, и они сражались с яростью отчаяния, им не уступали и сподвижники Мухаммада, воодушевленные желанием присоединиться к своему пророку в награду за смерть в бою с врагами ислама. Все сторонники Мусайлимы были поголовно перебиты; в рукопашной схватке даже не заметили, как и кто убил Мусайлиму. Мусульмане тоже недосчитались очень многих, в том числе многих старых сподвижников Мухаммада, сражавшихся еще при Бадре. Здесь погиб ал-Бара ибн Малик, командовавший конницей. Это место осталось в памяти поколений под названием «сада смерти».
После вечерней молитвы, проведенной здесь же среди убитых и раненых, Халид со свитой объехал поле боя. Победа досталась мусульманам дорогой ценой, хотя