Tahun 7 Hijriah, Maka Nabi datang bersama sekitar 2000 sahabat untuk melaksanakan umrah sebagaimana yang sudah disepakati dengan kaum Musyidikin. Maka Nabi masuk kota Mekah dengan kain ihram. dengan bawa senjata tapi bukan senjata pertempuran, tapi senjata orang yang musafir, senjata yang wajar. Akhirnya masuklah Nabi SAW, umroh tiga hari.
Menetap di Mekah selama tiga hari, setelah itu waktunya Nabi harus balik. ternyata saudaranya Khalid bin Walid yang bernama Al-Walid Ibnul Walid Ibnul Mughirah sudah masuk Islam inilah awal dari kenapa Khalid bin Walid masuk Islam, maka Nabi SAW bertanya kepada Al-Walid Ibnul Walid Ibnul Mughirah, saudaranya Khalid mana Khalid? maka kata saudaranya Allah akan datangkan Khalid kemudian Nabi berbicara orang seperti Khalid gak mungkin gak ngerti tentang Islam karena-karena ibaratnya Khalid itu cerdas asal enggak ngerti tentang Islam kalau seandainya dia menjadikan kehebatannya dalam bertempur untuk kaum muslimin maka lebih baik bagi dia walau kodam nahuala wairi dan kami akan mengedepankan dia daripada yang lainnya disini nabi mengaku kehebatan halid akhirnya al-walid Ibn Walid mencari Khalid bin Walid dicari enggak dapat musim-musim damai boleh ketemu antara berbeda dengan muslimin gak ada masalah Hai Kalau dia tidak mendapati saudaranya Khalid bin Walid, maka Al-Walid, saudaranya Khalid ini menulis surat. Dia tulis dalam suratnya tersebut, Bismillahirrahmanirrahim.
Amma ba'du. Wahai saudaraku, aku tidak melihat yang lebih aneh. dari engkau kenapa kau tidak masuk Islam padahal kau cerdas kenapa kau tidak masuk Islam bagaimana kecerdasanmu menghalangi engkau dari Islam saya tidak pernah heran seperti ini apakah ada orang tidak ngerti tentang indahnya Islam seungguhnya Rasulullah salam telah bertanya kepada aku tentang engkau, tentang dirimu.
Kemudian Nabi berkata, Khalid itu pasti ngerti tentang Islam. Orang cerdas. Seandainya dia menggunakan kehebatannya, untuk kaum muslimin tentu lebih baik bagi dia.
Kalau dia masuk Islam, kami akan mendahulukannya daripada yang lainnya. Ini puji dari Rasulullah SAW. Bayangkan, dari pimpinan kaum muslimin, muji siapa? Khalid Ibn Al-Wadid.
Waktu Khalid baca surat tersebut, dia baca ternyata Nabi mengujinya, Nabi cari dia, masuk dalam hatinya. Maka dia ingin masuk apa? Masuk Islam.
Karena pujian Nabi, Nabi mencarinya, cari Nabi selesai. untuk mengambil hati Khalid Inul Bani kemudian juga dalam mimpi Khalid melihat seakan-akan dia berada di suatu daerah yang kering yang tandus tiba-tiba dia keluar di sebuah tanah yang hijau dan luas Akhirnya waktu dia ke Madinah, dia tanya kepada Abu Bakar radiyallahu anhu. Maka Abu Bakar radiyallahu anhu berkata, itu adalah jalan keluarmu yang Allah beri hidayah kepada memenuju Islam.
Ada pun sempit yang kau tempati, itu adalah kesiri. Fakafah. pahalit pada tahun 8 Hijriyah bertekad untuk masuk Islam maka dia cari teman jalan-jalan di Mekah saya mau ke Madinah ada teman gak?
dan dia cuek dia tidak takut meskipun ketahuan yang lainnya tidak masalah baginya karena dia jagoan Sebagian orang masuk Islam diam-diam, Khalid enggak, saya masuk Islam, ada yang teman gak mau ke Madinah? Akhirnya Khalid bin Walid pun berjalan, kemudian dia berkata, وَدِتُوا لَوْ أَجِرُوا مَنْ أُصَاحِدُ Aku berharap bertemu dengan orang yang... Sama dengan aku ingin masuk Islam.
Maka aku ketemu dengan seorang bernama Uthman bin Talha. Anak muda juga. Aku jelaskan, saya ke Madinah mau masuk Islam. Maka dia pun ternyata ingin masuk Islam. Maka mereka berdua.
berdua berjalan. Uthman bin Talha dari Bani Abdidjar yang memegang kiswah Kaabah, kunci pintu Kaabah. Tidak lama kemudian mereka bertemu lagi dengan Amr bin Alas. Amr bin Alas ini juga sahabat yang luar biasa, sangat cerdas.
Kalau Khalid terkenal dengan kehebatan pertempurannya, kalau Amr bin Alas terkenal dengan diplomasinya, luar biasa cerdas. Makanya waktu para sahabat berhijrah ke Habasya, di bawah naungan Raja Najasyi, maka sang prof. Provokator Abu Jahal mengirim utusan untuk memprovokasi... Raja Najasyi untuk mengusir kembali para sahabat.
Siapa yang dikirim? Amr bin Asradiullah. Ternyata tiga orang ini berangkat bersama-sama menuju kota Madinah untuk masuk Islam. Tadkala Rasulullah SAW melihat mereka, Maklumah SAW berkata, sungguhnya kota Mekah telah mendantangkan atau melemparkan bagi kalian intisari dari kota Mekah. Tiga orang ini intisari anak-anak muda yang hebat-hebat.
Ya, halil. Amr ibn Walid jago berperang, Amr ibn al-As juga jago diplomasi, dan Uthman ibn Talha juga pegang masalah urusan Kaabah. Akhirnya mereka bertemu dengan Nabi SAW, kemudian Khalid ibn Walid.
Waktu bertemu dengan Nabi SAW, maka Rasulullah SAW menyambutnya dengan wajah tersenyum. Kemudian Khalid pun menyatakan Islamnya. Tadkait Rasulullah SAW berkata, Segala puji bagi Allah yang telah berikut tuju kepadamu, O Khalid. Sungguh aku telah melihat kecerdasan ada pada dirimu.
Dan aku berharap kecerdasanmu tadi tidak mengantarkan engkau kecuali pada kebaikan. Kemudian kata Khalid, aku pun membaikkan Rasulullah SAW. Dan aku berkata, Ya Rasulullah, mohonkanlah ampunan bagiku. Atas segala kesalahan yang pernah aku lakukan di zaman jahiliyah Yang membuat aku menghalangi manusia dari jalan Allah subhanahu wa ta'ala Maka Rasulullah SAW berkata Islam akan menghapuskan seluruh dosa-dosa yang ada sebelumnya Kemudian Rasulullah SAW berdoa Ya Allah, punilah Khalid bin Walid Atas segala kesalahan yang pernah dia lakukan Yang menghalangi manusia dari jalanmu Kemudian Amr bin La'as juga maju Dia mengatakan, ya Rasulullah Bentangkan tanganmu, aku akan membaikatmu Maka Rasulullah SAW bentangkan tanganmu waktu Rasulullah bentangkan taikannya, Amr ibn al-As tidak menjadi bayat, tidak berbayat kata Nabi Malak, ya Amr, kenapa kau tidak membayat, saya sudah bentangkan tangan kata Amr ibn al-As, saya ingin punya syarat ya Rasulullah untuk membayatmu apa syaratnya?
agar Allah mengampuni segala dosa-dosa aku yang terhadap ini semua gembong-gembong semua ya Khalid gembong, Amr ibn al-As juga gembong penjahat juga ya mereka tahu dosa mereka banyak, kata mereka syaratnya Allah mengampuni dosa-dosa aku maka Rasulullah berkata, tidakkah kau tahu ya Amr, bahwasnya Islam menghapuskan dosa-dosa sebelumnya bahwasannya taubat akan menghapuskan dosa-dosa sebelumnya dan bahwasannya haji akan menghapuskan dosa-dosa sebelumnya maka mereka bertiga masuk Islam dan itu terjadi sekitar 2 bulan sebelum perang Muqtah baik, sekarang Khalid bin Walid sudah masuk dalam barisan kaum muslimi siap dijadikan panglima yang luar biasa