وأمره أن يدعوهم إلى الإسلام ثلاثا قبل أن يقاتلهم ففعل، فاستجاب له من هناك من بلحارث «١» بن كعب، ودخلوا فى الإسلام، ونزل خالد بن الوليد بين أظهرهم، فعلمهم الإسلام وشرائعه، وكتاب الله وسنة نبيه صلّى الله عليه وسلّم، وكتب بذلك إلى رسول الله صلّى الله عليه وسلّم، فكتب رسول الله صلّى الله عليه وسلّم إلى خالد: «أن بشّرهم وأنذرهم واقدم ومعك وفدهم» ، فقدم خالد ومعه وفدهم؛ فيهم قيس بن الحصين، ويزيد بن عبد المدان، وعبد الله بن عبد المدان، ويزيد بن المحجّل، وعبد الله بن قراد «٢» ، وشدّاد بن عبد الله القنانىّ، وعمرو بن عبد الله، وأنزلهم خالد عليه، ثم جاء بهم إلى رسول الله صلّى الله عليه وسلّم فقال: «من هؤلاء الذين كأنهم رجال الهند» ؟ فقيل: بنو الحارث بن كعب، فسلّموا على رسول الله صلّى الله عليه وسلّم، وشهدوا أن لا إله إلا الله وأن محمدا رسول الله، فأجازهم بعشر أواق، وأجاز قيس بن الحصين باثنتى عشرة أوقية ونشّ، وأمّره رسول الله صلّى الله عليه وسلّم على بنى الحارث، ثم انصرفوا إلى قومهم فى بقية شوّال. هذا ما حكاه ابن سعد فى طبقاته.
وقال ابن إسحق: لما وقفوا على رسول الله صلّى الله عليه وسلّم سلّموا عليه، وقالوا:
نشهد أنك لرسول الله، وأنه لا إله إلا الله. فقال رسول الله صلّى الله عليه وسلّم: «أنتم الذين إذا زجروا استقدموا «٣» » ؟ فسكتوا، فلم يراجعه منهم أحد، فأعادها عليهم الثانية والثالثة، فلما أعادها الرابعة قال يزيد بن عبد المدان: نعم يا رسول الله، نحن الذين إذا زجروا استقدموا، قالها أربع مرار، فقال رسول الله صلّى الله عليه وسلّم: