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