Halid, Aynut-Temrdeki işlerini bitirince, iyad bin Ganmden karşısındaki müşriklere karşı yardım isteyen mektubu aldı. Halid, Onun yanına gitmek üzere yola çıktı. iyadın karşısında Rehra, Kelb, Gassan, Tenuh ve Dacaimler bulunmakta idi. Dumede iki ayrı başkan vardı: Ukeydir bin Abdülmelik ile el-Cudi bin Rabia, Ukeydir, Halid ile savaşılmasını uygun görmeyip korkusundan dolayı barış yapılmasını teklif etti. Bu görüşünü kabul etmediklerinden O da onların yanından çekip gitti. Halid Onun gittiği haberini alınca, yolunu kestirdi, esir alıp öldürdü. Beraberinde bulunanları da aldıktan sonra, Dumetul-Cendellilerin bulunduğu yere konaklayıncaya kadar yoluna devam etti. Dumetul-Cendeli kendisi ile iyad arasında bıraktı. Halid, emin bir şekilde konakladıktan sonra Cudi, yanında bulunan Araplardan bir grup ile birlikte Onunla savaşmak üzere yola çıktı. Diğer bir grubu da iyada karşı çıkardı. iyad, onlarla savaşıp yendi. Halid de kendisine yakın olanları bozguna uğrattı, Cudiyi esir aldı. Bozguna uğrayanlar kaleye sığındılar. Kale dolunca, arkadaşlarının bir kısmını dışarıda bırakarak kapıları kapamaya çalıştılar. Böylece içeri giremeyenler kalenin etrafında kalmış oldular. Halid, kalenin kapısı kapanıncaya kadar onları yakalayıp öldürdü. Cudiyi ve Kelblilerin esirleri dışında kalan bütün esirleri öldürdü. Temimoğulları Halide: “Biz onlara eman vermiştik,” deyince, Halid onları bırakmıştı. Kelblilerle Temimoğulları arasında antlaşma vardı.
Daha sonra Halid kaleyi kılıç zoruyla fethetti. Savaşçıları öldürdü.
Çoluk çocukları esir aldı, orada ele geçirilen davarları da sattı. Halid, esirler arasından Cudinin kızını satın aldı, güzelliğiyle meşhur idi.
Halid, Dumetul-Cendelde ikamet edince, iranlılar bundan iştahlandılar. Cezire Arapları, Akkanın başına gelenlerden gazapları dolayısıyla Acemlerle yazışınca, Zermihr ve Rüzbe, Enbar üzerine gitmek amacıyla yola koyuldular ve Hasid ile HanMiste buluşmak üzere sözleştiler. Abed bin Fedekiyi Hasıde, Urve bin el-Cad el-Barikiyi de Hanafıse doğru gönderdi. ikisi de yola çıktılar. Fakat Zermihr ile Ruzbe, Abed ile Urveyi engelledi. Halid, Hireye doğru geri dönünce, durumdan haberdar oldu. Medainlilerle çarpışmayı kararlaştırmış iken Ebu Bekirin emirlerine aykırı hareket etmek istemediğinden vazgeçti. Bunun üzerine Kaka bin Amr ile Ebu Leyla bin Fedekiyi Ruzbeh ile Zermihre gönderdi. Diğer taraftan Akkanın başına gelenlere kızdıklarından ve Zermihr ile Ruzbehin yanına gitmek amacıyla Hüzeyl bin imranın el-Musayyah denilen yerde askerlerini topladığım, Rabia bin Büceyrin de es-Seni ve el-Bişr denilen yerde konaklamış olduklarını haber aldı. Halid, Kaka ile Ebu Leylanın yanına varmak üzere yola çıktı, onlarla AynutTemrde buluşunca, Kakaı Hasıd üzerine, Ebu Leylayı da Hanafis üzerine gönderdi.