الإسلام قبل أن يقاتلهم ثلاثًا، فإن استجابوا فاقبل منهم، وإن لم يفعلوا فقاتلهم.

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

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