Последним походом Халида в 633 г. был поход на крепость Айн Тамр с большим арабо-персидским гарнизоном. При известии о его приближении предводитель арабской части гарнизона Акка б. Абу Акка решил встретить Халида в поле. Встреча произошла на расстоянии дневного перехода, примерно на полдороге из Кербелы. Халид вел войско компактной группой и с ходу нанес удар по центру противника. Акка попал в плен и был казнен [+114], а остатки его отряда бежали в Айн Тамр. Персидский комендант Михран вывел свой гарнизон из крепости, оставшиеся в крепости арабы после непродолжительного сопротивления сдались на милость победителя. Халид казнил предводителей и часть рядовых пленных. В одном из монастырей были захвачены 40 арабских юношей, монахов или учащихся монастырской школы, которые были обращены в рабство. После захвата Айн Тамра безопасность мусульманских владений в районе Хиры была гарантирована.
Пока Халид одерживал победу за победой, Ийад б. Ганм безуспешно пытался подчинить земли племен калб, тамим и танух с центром в Думат ал-Джандал. Поэтому, когда от Халида прибыл в Медину обоз с пятой долей добычи, Абу Бакр приказал Халиду идти на Думу. Приближение Халида, несколько лет назад вынудившего владетеля Думы признать верховенство Мухаммада и уплатить джизйу, заставило многих задуматься. Один из вождей предложил вступить в переговоры и, получив отказ со стороны большинства, ушел со своим отрядом.
Союзники решили не допустить соединения двух мусульманских отрядов и разбить их по отдельности: одна часть двинулась против Ийада, другая — навстречу Халиду, однако и те и другие потерпели поражение, а их предводители попали в плен. Беглецы до отказа заполнили крепость Думы и закрыли ворота перед отставшими товарищами, оказавшимися под угрозой поголовного истребления. И действительно, Халид приказал перебить всех пленных, только калбиты были спасены своими бывшими союзниками-тамимитами из мусульман, заявившими, что они им сдались и получили обещание сохранения жизни. Халид разгневался, но не мог пойти против значительной части своего войска, прошедшей с ним весь иракский поход. Когда наконец ворота были проломлены, то и в крепости были перебиты все воины, остальные — обращены в рабство, а девушек продали с аукциона; предводитель мусульман купил славившуюся красотой дочь владетеля Думат ал-Джандал, ал-Джудаййа б. Раби'а.
Этот разгром, изменивший соотношение сил в Северной Аравии, произошел, по-видимому, в первой половине октября [+115].
Бросается в глаза, что с наибольшей жестокостью Халид расправлялся не с чужаками, а со своими собратьями — арабами, не желавшими принять ислам. Религиозное учение, выросшее из желания установить равенство и справедливость, превратилось в неумолимую и беспощадную силу, как только стало идеологией государства, а не горстки гонимых идеалистов. Для нее теперь требовались не богомольцы и аскеты, а суровые воины типа Халида б. ал-Валида. Тот путь от наивных религиозных идей человеколюбия и равенства до проповеди собственной исключительности и жестокой нетерпимости, на который христианству потребовалось около трех веков, ислам, став государственной идеологией, проделал за двадцать лет.
В конце октября Халид должен был возвратиться в Хиру, где мусульмане переживали беспокойные дни; как только лучшая часть армии с грозным полководцем ушла в Думат ал-Джандал, арабы-христиане племени таглиб начали готовить совместные с персами действия против завоевателей, чтобы отомстить за смерть Акки. Незадолго до возвращения Халида два персидских полководца, Зармихр и Рузбех, вышли со стороны Багдада к ал-Хусайду и ал-Ханафису [+116] для соединения с таглибитами. Наместник Хиры ал-Ка'ка' б. Амр стал готовить войско, чтобы выслать им навстречу, но тут, к великой радости мусульман, в Хиру возвратился Халид. Со свойственной ему энергией он немедленно отправил подготовленный отряд и через некоторое время выступил сам с остальным войском, нагнав авангард в Айн Тамре. Отсюда он отправил ал-Ка'ка' на ал-Хусайд, а Абу Лайлу — на ал-Ханафис с приказом не давать персам останавливаться и закрепляться, а если они все-таки остановятся, то немедленно дать им бой.
Бой с основными силами персов завязался в ал-Хусайде, оба персидских полководца пали, остатки их армии бежали в ал-Ханафис. Когда же туда с двух сторон подошли Абу Лайла и ал-Ка'ка' то персидский гарнизон, деморализованный предшествующим поражением, не принял боя и ушел в сторону ал-Мусаййаха [+117], где стояли таглибиты во главе с ал-Хузайлем б. Имраном, по пятам за ними шли мусульмане.