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