Le Prophète (ﷺ) envoya une expédition de reconnaissance et y nomma commandant 'Asim ibn Thabit, le grand-père de 'Asim ibn 'Umar ibn al-Khattab. Ils partirent et, entre 'Usfan et la Mecque, ils furent dénoncés à une tribu de Hudhayl nommée Banu Lahyan. Ceux-ci les poursuivirent avec près d'une centaine d'archers. Ils suivirent leurs traces jusqu'à une halte qu'ils avaient faite, et y trouvèrent des noyaux de dattes emportées de Médine comme provision. Ils dirent : « Ce sont des dattes de Yathrib. » Ils continuèrent à suivre leurs traces jusqu'à les rattraper.
Quand 'Asim et ses compagnons atteignirent un terrain rocheux (Fadfad), les gens arrivèrent et les encerclèrent. Ils dirent : « Nous vous accordons la protection et le pacte que si vous descendez vers nous, nous ne tuerons personne d'entre vous. » 'Asim répondit : « Quant à moi, je ne descendrai pas sous la protection d'un mécréant. Ô Allah, informe Ton Prophète à notre sujet. » Ils les combattirent jusqu'à ce qu'ils tuent 'Asim avec sept autres par les flèches. Khubaib, Zaid et un autre homme restèrent. Ils leur donnèrent le pacte et la promesse, et lorsqu'ils la leur eurent donnée, ils descendirent vers eux. Mais dès qu'ils les eurent en leur pouvoir, ils dénouèrent les cordes de leurs arcs et les en lièrent. Le troisième homme dit : « Ceci est le commencement de la trahison. » Il refusa de les suivre. Ils le traînèrent et s'efforcèrent de le faire suivre, mais il ne le fit pas, alors ils le tuèrent.
Ils partirent avec Khubaib et Zaid jusqu'à ce qu'ils les vendirent à la Mecque. Khubaib fut acheté par les fils d'al-Harith ibn 'Amir ibn Nawfal. Or c'était Khubaib qui avait tué al-Harith le jour de Badr. Il demeura chez eux prisonnier jusqu'à ce qu'ils décidèrent de le tuer. Il demanda à l'une des filles d'al-Harith un rasoir pour se raser; elle le lui prêta. Elle dit : « Je fus distraite de mon petit garçon, il rampa vers lui jusqu'à ce qu'il l'atteigne, et il le posa sur sa cuisse. Quand je le vis, je fus effrayée, et il comprit mon angoisse, le rasoir en main. Il dit : "As-tu peur que je le tue ? Je ne ferais point cela, si Allah le veut." » Elle disait : « Je n'ai jamais vu un prisonnier meilleur que Khubaib. Je l'ai vu manger d'une grappe de raisin alors qu'il n'y avait pas de fruit à la Mecque ce jour-là, et il était enchaîné dans les fers. Ce n'était que la subsistance qu'Allah lui avait donnée. »
Ils le firent sortir du sanctuaire pour le tuer. Il dit : « Laissez-moi accomplir deux rak'at. » Puis il se tourna vers eux et dit : « Si vous ne pensiez pas que ce qui m'arrive est une peur de la mort, j'aurais augmenté. » Il fut le premier à instituer les deux rak'at au moment de la mise à mort. Puis il dit : « Ô Allah, dénombre-les un à un. » Puis il dit : « Peu m'importe, lorsque je serai tué en tant que musulman, sur quel côté je tombe pour la cause d'Allah. Cela est pour l'agrément d'Allah, et s'Il veut, Il bénira les membres d'un corps déchiqueté. » Alors 'Uqba ibn al-Harith se leva et le tua. Quraysh envoya vers 'Asim pour qu'on leur apporte quelque chose de son corps afin de le reconnaître, car 'Asim avait tué un grand parmi leurs notables le jour de Badr. Allah envoya sur lui comme une nuée de guêpes qui le protégea de leurs envoyés, et ils ne purent rien obtenir de lui.