ذكر الواقدي أنهم قدموا سنة تسع وهم ثلاثة عشر رجلا منهم لبيد بن ربيعة الشاعر وجبار بن سلمى وكان بينه وبين كعب بن مالك خلة فرحب به وأكرمه وأهدى اليه وجاؤا معه إلى رسول الله صلى الله عليه وسلم فسلموا عليه بسلام الاسلام وذكروا له أن الضحاك بن سفيان الكلابي سار فيهم بكتاب الله وسنة رسوله التي أمره الله بها ودعاهم إلى الله فاستجابوا له وأخذ صدقاتهم من أغنيائهم فصرفها على فقرائهم