Наконец, у Зафара [+26] Халид в ожесточенном бою сломил сопротивление последней группы отступников-гатафанцев, возглавленной Салмой, дочерью Умм Кирфы, жестоко казненной Зайдом б. ал-Харисой (сама Салма была тогда обращена в рабство, прислуживала Аише и была освобождена ею). Салма, стоя на верблюде, до последнего момента, пока не была убита, вдохновляла своих сторонников. Вокруг нее насчитали потом более 100 убитых [+27].
Совершив полукруг по землям гатафан и асад, Халид решил сделать дальний рейд за Дахну в ал-Хазн, чтобы покарать тамимитское племя йарбу', вождь которого Малик б. Нувайра, посланный Мухаммадом на сбор садаки, после его смерти раздал собранное, а потом был в союзе с Саджах. Ансары, находившиеся в войске Халида, воспротивились этому, заявив, что Абу Бакр не отдавал такого приказа, что они устали и порa возвращаться домой. Халид ответил, что не нуждается в их помощи, и выступил с остальными воинами. На следующий день ансары, рассудив, что поражение Халида ляжет пятном на их честь, а победа без их помощи обесславит их, пустились вдогонку и присоединились к его армии [+28].
При известии о его движении бану йарбу' рассеялись по своим землям; Халид разослал разъезды, и один из них нашел Малика с десятью родственниками в саду. Он будто бы заверял, что не отступал от ислама, и был привезен к Халиду вместе со всей родней. Далее произошла непонятная история, которую информаторы толковали по-разному в зависимости от отношения к Халиду, — Малик б. Нувайра был убит. Большинство утверждает, что это было сделано по приказу Халида (который на упреки Абу Бакра ответил, что слышал от Малика речи, сделавшие его казнь дозволенной) [+29]. Однако есть сведения, что убийство произошло по глупому недоразумению: в этот день похолодало, Малик и его спутники были легко одеты, и Халид приказал: «Обогрейте пленных», но особенности мекканского произношения привели к тому, что его неверно поняли, и воины перебили своих пленников. Халид услышал крики, вышел из палатки, но было уже поздно. Ему оставалось только заметить: «Если Аллах чего-то пожелает, то это свершится» [+30].
Мы не можем утверждать, что именно эта версия отражает истину. Хотя вполне возможно, что Халид и не собирался убивать Малика, поскольку вина его была меньше вины Уйайны, выступившего с оружием в руках. А когда произошло какое-то недоразумение, то могло появиться объяснение его различиями в произношении. Подозрительно, конечно, что при этом избиении осталась в живых красавица жена Малика, на которой тотчас женился Халид. Но, говоря об избиении пленников, очевидцы могли иметь в виду только мужчин-воинов, а не женщин. Впрочем, поступок Халида может иметь и иной смысл- он женился, чтобы загладить свою вину, если убийство Малика действительно было трагическим недоразумением.
Халида стали обвинять в том, что он проливает кровь мусульман, что он нарушил предписания ислама относительно вступления в брак [+31]. Особенно горячился Умар, питавший к нему давнюю неприязнь. Но Абу Бакр будто бы ответил ему, что не может вкладывать в ножны меч, вынутый Аллахом против многобожников. Халид оставил войско в ал-Бутахе, прибыл в Медину, имел объяснение с Абу Бакром и получил прощение. Его прибытие в Медину скорее всего относится к концу 632 г., судя по тому, что во время пребывания в ал-Бутахе уже стало холодно (с точки зрения жителей Аравии).
Пока Халид восстанавливал власть ислама в Северном Неджде, Абу Бакр послал для подчинения Бахрейна отряд под командой ал-Ала б. ал-Хадрами, который, проходя через Йамаму, видимо, имел столкновение со сторонниками Мусайлимы. Специально для борьбы с последним был послан Икрима б. Абу Джахл, а следом — Шурахбил б. Хасана. Но Икрима не стал его ждать, напал на сторонников Мусайлимы и потерпел поражение. Абу Бакр понял, что с Мусайлимой не справиться малыми силами, и отправил Икриму в Хадрамаут, а борьбу с Мусайлимой поручил Халиду и его проверенному в боях войску, которое подкреплялось отрядом Усамы б. Зайда. Халид не стал дожидаться его готовности и поспешно выехал в ал-Бутах, туда подошли 400 воинов Усамы б. Зайда [+32], и Халид двинулся на Йамаму вдоль Нефуда [+33].