Hingga pada tahun kedelapan Hijriah di bulan Shafar, ketika Khalid bin Walid melakukan perjalanan dari Makkah menuju Madinah untuk menemui Rasulullah SAW, ia berharap bertemu Utsman bin Thalhah yang akan menemaninya dalam perjalanan.
Setibanya di suatu tanah lapang, ia berjumpa dengan Amr bin ‘Ash. Mereka pun saling menyapa dan menceritakan tujuannya yang ingin menemui Nabi SAW untuk menyatakan masuk Islam.***