أن لا إله إلاَّ الله وأن محمداً عبده ورسوله , وأن قد هداهم الله بهداه , فبشرهم وأنذرهم وأقبل وليُقبل معك وفدهم والسلام عليك ورحمة الله وبركاته?.

فأقبل خالد إلى رسول الله - صلى الله عليه وسلم - , وأقبل معه وفد بني الحارث بن كعب , ثم بعثه - صلى الله عليه وسلم - إلى أهل اليمن يدعوهم إلى الإسلام , قال البراء: فكنت فيمن خرج مع خالد بن الوليد , فاقمنا ستة أشهر يدعوهم الإسلام , فلم يجيبوه , ثم إن رسول الله - صلى الله عليه وسلم - بعث علي بن أبي طالب وأمره أن يقفل خالداً , إلا رجلاً كان ممن مع خالد , فأحب أن يعقب مع عليَّ فليعقب معه , فكنت فيمن عقب مع علي.

بعثه إلى أكيدر دومة:

كان ذلك قبل حجة الوداع , بعثه رسول الله - صلى الله عليه وسلم - بعد غزوة تبوك إلى أكيدر دومة , وكان نصرانياً , وقال رسول الله - صلى الله عليه وسلم -: ? إنك ستجده يصيد البقر ? , فخرج خالد - رضي الله عنه - , حتى إذا كان من حصنه بمنظر العين , وفي ليلة مقمرة صائفة , وهو على سطح له ومعه امرأته: هل رأيت مثل هذا قط؟ قال: لا والله , قالت: فمن يترك هذا؟ قال: لا أحد , فنزل فأمر بفرسه , فأسُرج له وركب معه نفر من أهل بيته فيهما أخ له يقال له: حسان , فركب وخرجوا معه بمطاردهم , فلما خرجوا تلقتهم خيل النبي - صلى الله عليه وسلم - , فأخذته وقتلوا أخاه , وكان