ولما شهد العُمْرة مع رسول الله صَلَّى الله عليه وسلم خرج خالد بن الوليد من مكة فارًا، لئلا يرى رسولَ الله صَلَّى الله عليه وسلم وأَصحابَه بمكة. فقال رسول الله صَلَّى الله عليه وسلم للوليد: "لَوْ أَتَانَا خَالِدٌ لَأَكْرَمْنَاهُ"، وما مثله سَقَط عليه الإِسلام؛ في عقله. فكتب الوليد بذلك إِلى خالد، فوقع الإِسلام في قلبه، وكان سبب هجرته.