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