Rasulullah (ﷺ) mengirim misi spionase sepuluh orang di bawah pimpinan 'Asim bin Thabit Al-Ansari (semoga Allah ridho bersamanya). Mereka melanjutkan perjalanan sampai mereka mencapai Al-Had'ah, sebuah tempat antara 'Usfan dan Makkah dan berita kedatangan mereka sampai ke bagian dari suku Hudhail, yang disebut Bani Lihyan. Sekitar seratus orang, yang semuanya adalah pemanah, bergegas mengikuti jejak mereka. Ketika 'A sim dan teman-temannya mengetahui pengejar mereka, mereka berlindung di tempat yang aman. Orang-orang mengepung mereka dan berkata kepada mereka: "Turun dan menyerah, dan kami berjanji dan menjamin Anda bahwa kami tidak akan membunuh siapa pun dari Anda." 'Asim bin Thabit rahimahullah berkata: "Demi Allah! Aku tidak akan turun untuk berada di bawah perlindungan orang-orang. Ya Allah! sampaikan berita ini kepada Nabi kita (ﷺ)." Kemudian orang-orang menembakkan panah ke arah mereka sampai mereka membunuh 'Asim. Tiga orang turun dengan mengandalkan janji dan perjanjian mereka. Mereka adalah Khubaib, Zaid bin Ad-Dathinah dan orang lain. Ketika orang-orang menangkap mereka, mereka mengikat mereka dengan tali busur mereka. Yang ketiga dari tawanan berkata: "Ini adalah awal dari pengkhianatan pertama. Demi Allah! Aku tidak akan pergi denganmu. Saya memiliki teladan yang baik dalam (para martir) ini." Jadi mereka menyeretnya dan mencoba memaksanya untuk menemani mereka, tetapi dia menolak. Akhirnya mereka membunuhnya. Mereka membawa Khubaib dan Zaid bin Ad-Dathina bersama mereka dan menjual mereka sebagai budak di Makkah. Kejadian ini terjadi setelah pertempuran Badar.Khubaib dibeli oleh putra-putra Al-Harith bin 'Amir bin Naufal bin 'Abd Manaf. Khubaib-lah yang telah membunuh Al-Harith dalam pertempuran Badar. Khubaib tetap menjadi tahanan bersama orang-orang itu selama beberapa hari sampai putra-putra Al-Harith memutuskan untuk membunuhnya. Ketika Khubaib radhiyallahu 'anhu, mengetahui rencana ini, dia meminjam pisau cukur dari salah satu putri Al-Harith untuk menghilangkan bulu kemaluannya. Putra kecilnya merangkak ke arah Khubaib karena kecerobohannya. Kemudian, dia melihat putranya di pahanya dan pisau cukur ada di tangannya. Dia sangat ketakutan sehingga Khubaib memperhatikan kegelisahan di wajahnya dan berkata: "Apakah kamu takut aku akan membunuhnya? Tidak, saya tidak akan pernah melakukan itu." Dia kemudian berkomentar (setelah Al-Khubaib menjadi martir): "Demi Allah! Saya tidak pernah melihat tahanan yang lebih baik dari Khubaib." Dia menambahkan: "Demi Allah! Saya pernah melihatnya makan seikat anggur di tangannya saat dia dirantai dan tidak ada buah seperti itu pada waktu itu di Makkah. Mungkin itu adalah anugerah yang Allah anugerahkan kepada Khubaib." Ketika mereka membawanya keluar dari Haram Makkah untuk membunuhnya di luar batas-batasnya, Khubaib meminta mereka untuk mengizinkannya mempersembahkan dua rakaat sholat sukarela. Mereka mengizinkannya dan dia mengucapkan dua shalat Rakah. Kemudian dia berkata: "Seandainya aku tidak mengerti bahwa kamu akan berpikir bahwa aku takut mati, aku akan memperpanjang doa. Ya Allah! Hitung jumlah mereka; bunuh mereka satu per satu dan jangan biarkan satu pun dari mereka." Dia kemudian membacakan ayat-ayat puitis ini: 'Saya tidak peduli bagaimana mereka membunuh saya selama saya menjadi martir dalam Perjuangan Allah sebagai seorang Muslim. Saya menerima kematian saya demi Allah. Jika Allah menghendaki demikian, Dia akan memberkati, anggota tubuh yang terpotong dari tubuh yang robek.'Kemudian putra Al-Harith membunuhnya. Khubaib-lah yang menetapkan tradisi bagi setiap Muslim yang dijatuhi hukuman mati dalam tahanan untuk mempersembahkan dua rakaat sholat sukarela. Pada hari itu Rasulullah (ﷺ) memberitahukan kepada para sahabatnya tentang kemartiran Khubaib. Kemudian, ketika beberapa orang dari Quraisy diberitahu bahwa 'Asim telah menjadi martir, mereka mengirim beberapa orang untuk mengambil bagian penting dari tubuhnya untuk memastikan kematiannya. (Ini karena) 'Asim telah membunuh salah satu kepala suku mereka. Maka Allah mengirim segerombolan tawon, menyerupai awan teduh, untuk melayang di atas tubuh 'Asim dan melindunginya dari rasul-rasul mereka, dan dengan demikian mereka tidak dapat memotong apa pun dari tubuhnya. [Al-Bukhari].