فدعوتهم إلى الإسلام ثلاثة أيام كما أمرني رسول الله ﷺ وبعثت فيهم ركبانًا ينادون: يا بني الحارث أسلموا تسلموا، فأسلموا ولم يقاتلوا، وإني مقيم بين أظهرهم آمرهم بما أمرهم الله به وأنهاهم عما نهاهم الله عنه، وأعلمهم معالم الإسلام، وسنة النبي ﷺ حتى يكتب إليّ رسول الله ﷺ والسلام عليك يا رسول الله ورحمته وبركاته.
فكتب إليه رسول الله ﷺ: "بسم الله الرحمن الرحيم من محمد النبي رسول الله إلى خالد بن الوليد، سلام عليك فإني أحمد إليك الله الذي لا إله إلا هو، أما بعد فإن كتابك جاءني مع رسولك يخبر أن بني الحارث بن كعب قد أسلموا وشهدوا أن لا إله إلا الله وأن محمدًا عبده ورسوله، قبل أن تقاتلهم، وأجابوا إلى ما دعوتهم إليه من الإسلام وأن الله قد هداهم بهداه فبشرهم، وأنذرهم، وأقبل، وليقبل معك وفدهم والسلام عليك ورحمة الله وبركاته" ١.