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