Halid b. Velid, Aynu't-Temr savaşını tamamladıktan sonra Dume-tü'1-Cendel'e yöneldi. AynutTemr'de yerine Uveymir b. Kahin el-Es-lemî'yi bıraktı. Dumetü'l-Cendel halkı, Halid'in kendilerine doğru gelmekte olduğu haberini alınca Behra, Tenuh, Kelb, Gassan ve Decaim'deki fırkalarına haber saldılar. Bu fırkalar toplanarak Dumetü'l-Cendel'e doğru harekete geçtiler. Gassanlılarla Tenuhluların başlarında İbnü'l-Eyhem; Decaimlilerin başlarında Îbnu'l-Hadrican vardı. Du-metü'lCendel halkını Ükeydir b. Abdülmelîk ile Cudi b. Rebia yönetmekteydi. Bunlar ihtilafa düştüler. Ükeydir dedi ki:
- insanlar arasında Halid'i en iyi bilen benim. Savaşta onun kadar şanslı bir kimse yoktur. Halid'în yüzünü gören bir topluluk, sayıları az da olsa çok da olsa onun karşısında mutlaka yenilgiye uğrarlar. Gelin beni dinleyin ve müslümanlarla barış yapın.
Ükeydir'in bu teklifini çevresindekiler kabul etmediler. Bunun üzerine Ükeydir onlara:
- Halid'le yapacağınız savaşta, yanınızda yer almayacak ve size yardımcı olmayacağım, dedi ve onlardan ayrıldı.
Halid b. Velid, kavmini terk eden Ükeydir'in üzerine Asım b. Amr^ı gönderdi. Asım, onu bulup yakaladı ve Halid'in huzuruna getirdi. Halid, boynunun vurulmasını emretti. Boynu vuruldu ve yanındaki eşyalar ganimet olarak alındı. Sonra Halid, Dumetü'l-Cendel'e doğru yoluna devam etti. Dumetü'l-Cendel halkının başında vali olarak Cudi b. Rebia vardı. Ayrıca orada bedevilerden her kabile kendi emirlerinin maiyetinde duruyorlardı. Halid, Dumetü'l-Cendel'i kendisi ile Iyaz b. Ganem ordusu araşma aldı. Bedevilerin ordusu iki nrkaya ayrıldı. Bir nrka Ha-lid'e taraf, diğer nrka da îyaz'a taraf yöneldi. Halid, karşısındaki nrkaya saldırdı. İyaz da kendisine yönelenlere saldırdı. Halid, Cûdi b. Re-bia'yı esir aldı. Akra b. Habis, Vedia'yı esir aldı. Bedeviler kaleye kaçıp sığındılar. Kale dolup taştı. Hatta bir kısmı kaleye sığamaz oldu. Beni Temim kabilesi, kale dışmdakilerine acıyıp biraz erzak verdiler. Bir kısmi kurtuldu. Halid de gelip kale dışında bulduğu kimselerin boyunlarını vurdu. Ayrıca Cudi b. Rebia ile beraberindeki esirlerin de boyunlarının vurulmasını, ancak Beni Kelb kabilesinden olan esirlerin ayrı tutulmalarını, onların boyunlarının vurulmamasını emretti. Çünkü Asım b. Amr, Akra b. Habis ve Beni Temim, onlara eman vermişlerdi. Halid, onlara dedi ki:
- Ne oluyor sizlere? islâm'ın hükmünü zayi edip cahiliyetin hükmünü mü muhafaza ediyorsunuz (ki bunlara eman veriyorsunuz)? Asım b. Amr, Halid'e dedi ki:
- Bunların afiyet içinde yaşamalarım kıskanıyor ve bunları şeytana mı bırakıyorsun?
Sonra Halid, kale kapısının çevresinde dolaştı, uğraştı uğraştı, derken kapıyı söktü. Kale içine girdi, oradaki savaşçıları öldürdü, çoluk çocuğu esir aldı. Halid, o gün Cudi b. Rebia'mn kızını satın aldı. O kız güzellikte şöhret bulmuştu. Kendisi Dumetü'l-Cendel'de kaldı. Akra'yı Enbar'a gönderdi. Sonra da Halid, Hire'ye döndü. Hireliler, onu eğilerek karşıladılar. Âdeta secdeye kapandılar. Onlardan birinin kendi arkadaşına şöyle dediğini işitti: "Halid bize uğradı, bu çok büyük bir sevinç günüdür."