Kisah Rasulullah ke 6 : Rasulullah Shalallahu ‘alahi wa sallam Mengutus Khalid bin Walid radhiallahu ‘anhu Berdakwah ke Yaman
Al-Baihaqi meriwayatkan dari Al-Barra radhiallahu ‘anhu bahwa Rasulullah Shalallahu ‘alahi wa sallam telah mengutus Khalid bin Walid radhiallahu ‘anhu untuk berdakwah kepada penduduk Yaman, untuk mengajak mereka kepada Islam. Al-Barra radhiallahu ‘anhu berkata,”Aku termasuk mengajak orang yang bergabung dalam rombongan dakwah Khalid bin Walid. Kami berada di Yaman selama enam bulan dan berdakwah kepada mereka supaya masuk Islam. Tetapi mereka tidak menerima dakwah kami. Hingga kemudian Rasulullah Shalallahu ‘alahi wa sallam mengutus Ali bin Abi Thalib radhiallahu ‘anhu untuk menyusul Khalid bin Walid dan meminta agar rombongan Khalid bin Walid kembali ke markaz, kecuali satu orang saja. Akhirnya Khalid radhiallahu ‘anhu beserta rombongan kembali, kecuali satu orang saja sebagaimana yang diperintahkan Nabi Shalallahu ‘alahi wa sallam. Beliau Shalallahu ‘alahi wa sallam memerintahkan agar satu orang tersebut bergabung dengan rombongan Ali bin Abi Thalib. Al-Barra’ berkata,”Akulah yang termasuk satu orang tersebut.“ Ketika kami sudah dekat dengan penduduk Yaman, merekapun menghampiri kami. Ali maju untuk menjadi imam dalam shalat kami. Kami shalat dibelakangnya dan membentuk satu shaf. Setelah shalat, Ali berdiri dihadapan kami, kemudian membaca surat Rasulullah Shalallahu ‘alahi wa sallam, yang ditujukan kepada penduduk Yaman. Maka seluruh penduduk Hamdan seketika itu juga masuk Islam. Kemudian Ali radhiallahu ‘anhu menulis surat untuk memberitakan tentang keislaman suku Hamdan. Ketika beliau Shalallahu ‘alahi wa sallam membaca surat tersebut, beliau Shalallahu ‘alahi wa sallam langsung bersujud, kemudian mengangkat kepala sambil bersabda,”Keselamatan atas kaum Hamdan, kesalamatan atas kaum Hamdan.” Al-Bukhari telah meriwayatkan dengan ringkas, sebagaiamana yang dituturkan dalam Al-Bidayah : 5/105