Después de completar la batalla de Ayn al-Tamr, Jālid ibn al-Walīd se dirigió hacia Dumat al-Jandal. En Ayn al-Tamr, dejó en su lugar a Uwaymir ibn Kāhin al-Aslamī. Cuando la gente de Dumat al-Jandal supo que Jālid se acercaba a ellos, enviaron aviso a sus facciones entre las tribus de Bahra', Tanūkh, Kalb, Ghassān y Daja'im. Estas facciones se reunieron y marcharon hacia Dumat al-Jandal. Los líderes de los gasánidas y tenujidas eran Ibn al-Ayham, y el líder de los Daja'im era Ibn al-Hadrijān. El pueblo de Dumat al-Jandal estaba gobernado por Ukaydir ibn ʿAbd al-Malik y Jūdī ibn Rabīʿa. Estos dos entraron en desacuerdo. Ukaydir dijo:
– Entre la gente, yo soy quien mejor conoce a Jālid. No hay nadie tan afortunado como él en la batalla. Cualquier grupo que se enfrente a Jālid, sean pocos o muchos, inevitablemente será derrotado. Escuchadme y haced la paz con los musulmanes.
Los que rodeaban a Ukaydir no aceptaron su propuesta. Entonces, Ukaydir les dijo:
– En la batalla que libraréis contra Jālid, no estaré con vosotros ni os ayudaré, y se apartó de ellos.
Jālid ibn al-Walīd envió a ʿĀṣim ibn ʿAmr tras Ukaydir, quien había abandonado a su pueblo. ʿĀṣim lo encontró y lo capturó, llevándolo ante Jālid. Jālid ordenó su ejecución. Fue decapitado y sus pertenencias se tomaron como botín. Luego, Jālid continuó su camino hacia Dumat al-Jandal. Al frente del pueblo de Dumat al-Jandal como gobernador estaba Jūdī ibn Rabīʿa. Además, entre los beduinos, cada tribu permanecía bajo el mando de su propio líder. Jālid y el ejército de Iyāḍ ibn Ghanem sitiaron Dumat al-Jandal. El ejército beduino se dividió en dos grupos: uno se dirigió hacia Jālid y el otro hacia Iyāḍ. Jālid atacó al grupo que tenía enfrente, e Iyāḍ atacó a los que se dirigieron hacia él. Jālid capturó a Jūdī ibn Rabīʿa. Aqraʿ ibn Ḥābis capturó a Wadiʿa. Los beduinos huyeron y se refugiaron en la fortaleza. La fortaleza se llenó tanto que algunos no pudieron entrar. La tribu Banū Tamīm, apiadándose de los que estaban fuera de la fortaleza, les dio algo de provisiones. Algunos lograron escapar. Jālid ejecutó a los que encontró fuera de la fortaleza. También ordenó la ejecución de Jūdī ibn Rabīʿa y de los prisioneros que estaban con él, excepto a los de la tribu Banū Kalb, quienes debían ser apartados y no ejecutados, porque ʿĀṣim ibn ʿAmr, Aqraʿ ibn Ḥābis y los Banū Tamīm les habían concedido protección. Jālid les dijo:
– ¿Qué os pasa? ¿Estáis descuidando el juicio del islam y preservando el juicio de la jāhiliyya (ignorancia preislámica) al concederles protección?
ʿĀṣim ibn ʿAmr le dijo a Jālid:
– ¿Envidias que vivan en bienestar y los dejas en manos de Satanás?
Luego, Jālid rodeó la puerta de la fortaleza, luchó durante un tiempo y finalmente arrancó la puerta. Entró en la fortaleza, mató a los combatientes que había dentro y tomó cautivos a las mujeres y los niños. Ese día, Jālid compró a la hija de Jūdī ibn Rabīʿa, quien era famosa por su belleza. Él mismo permaneció en Dumat al-Jandal. Envió a Aqraʿ a Anbār. Después, Jālid regresó a al-Ḥīra. Los habitantes de al-Ḥīra lo recibieron inclinándose profundamente, casi postrándose. Escuchó a uno de ellos decir a su compañero: "Jālid nos ha visitado; este es un día de gran alegría."