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

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