Jusqu’à ce qu’ils s’adoucissent, Khalid arriva avec ses troupes. À la tête des Anṣâr qui l’accompagnaient se trouvait Thâbit ibn Qays ibn Sham mâs. Il envoya devant lui Thâbit ibn Aqram et ʿUkkâsha ibn Miḥṣan comme éclaireurs. Tulayḥa et son frère Salma, avec ceux qui les suivaient, partirent à leur rencontre. Lorsqu’ils se retrouvèrent face à Thâbit et ʿUkkâsha, ils s’affrontèrent en duel. ʿUkkâsha tua alors Ḥibâl (1), fils de Tulayḥa.
On a aussi rapporté qu’il l’avait tué auparavant et s’était emparé de ce qu’il possédait. Tulayḥa se jeta alors sur lui et le tua. Tulayḥa et son frère Salma tuèrent également Thâbit ibn Aqram. Khalid arriva avec ses hommes et les trouva tous deux gisant à terre, ce qui affligea grandement les musulmans.
À ce propos, Tulayḥa composa ces vers (2) (mètre al-Ṭawîl) :
« Le soir où je laissai Ibn Aqram inanimé…
et ʿUkkâsha al-Ghanmî sous mon élan.
Je lui opposai la pointe de ma monture (3),
Car elle est habituée, devant les héros, à livrer combat.
Un jour, tu la vois préservée dans son bel apparat,
Et un autre jour, tu la vois sous l’ombre des lances brandies.
Même si des enfants et des femmes ont été atteints,
Qu’ils ne croient pas rentrer les mains vides après la mort de Ḥibâl ! »
Khalid se tourna ensuite vers Banû Ṭayy. ʿAdî ibn Ḥâtim vint à sa rencontre et déclara : « Accorde-moi trois jours. Eux-mêmes m’ont demandé un délai pour envoyer un message à ceux de chez eux qui ont déjà rejoint Tulayḥa, afin qu’ils reviennent. Ils craignent que, s’ils te suivent, Tulayḥa ne mette à mort ceux qui l’ont rejoint. Et il vaut mieux pour toi qu’ils ne se précipitent pas en enfer. » Après trois jours, ʿAdî revint avec cinq cents combattants parmi ceux qui étaient revenus à la vérité, et ils s’ajoutèrent à l’armée de Khalid.
Khalid se dirigea alors vers Banû Jadîla (4). ʿAdî lui dit : « Ô Khalid, accorde-moi encore quelques jours pour aller les voir : peut-être Dieu les sauvera-t-Il comme Il a sauvé (la tribu de) Ṭayy. » ʿAdî se rendit donc auprès d’eux et ne cessa de les exhorter jusqu’à ce qu’ils se repentent et qu’il les amène à Khalid en tant que musulmans. Mille cavaliers de chez eux rejoignirent alors les musulmans. Ainsi, ʿAdî fut pour son peuple le plus vertueux des fils et le plus béni.
Ils racontent que Khalid poursuivit sa route jusqu’à camper à Ajaʾ et Salmâ, où il disposa son armée. Il y affronta Tulayḥa al-Asadî dans un lieu appelé Buzâkha (5). De nombreux clans d’Arabes bédouins observaient de quel côté pencherait la victoire. Tulayḥa arriva avec les siens et ceux qui s’étaient alliés à lui. ʿUyayna ibn Ḥiṣn se joignit à eux avec sept cents hommes de son peuple, Banû Fazâra. Les deux camps se rangèrent en ordre de bataille.
Tulayḥa s’assit alors, enveloppé dans son manteau, prétendant recevoir la prophétie et disant qu’il attendait la “révélation”. De son côté, ʿUyayna livrait combat tant qu’il pouvait, puis, las de se battre, il venait retrouver Tulayḥa, toujours emmitouflé dans son manteau, et lui demandait : « T’est-elle parvenue ? »