فكتب إليه رسول الله صلى الله عليه وسلم:
بسم الله الرحمن الرحيم: من محمد النبي رسول الله إلى خالد بن الوليد. سلام عليك، فإني أحمد إليك الله الذي لا إله إلا هو. أما بعد، فإن كتابك جاءني مع رسولك تخبر أن بني الحارث بن كعب قد أسلموا قبل أن تقاتلهم، وأجابوا إلى ما دعوتهم إليه من الإسلام، وشهدوا أن لا إله إلا الله، وأن محمدا عبد الله ورسوله، وأن قد هداهم الله بهداه، فبشرهم وأنذرهم، وأقبل وليقبل معك وفدهم، والسلام عليك ورحمة الله وبركاته.