ذكره الهمداني في انساب حمير وما قال علماء حمير خرج قيس بن نمط في الجاهلية حاجا فوقف على النَّبِيِّ صَلى الله عَلَيه وسَلم وهو يدعو إلى الإسلام فقال له
النبي صَلى الله عَلَيه وسَلم هل عند قومك من منعة قال له قيس نحن امنع العرب وقد خلفت في الحي فارسا مطاعا، يُكنى أَبا يزيد واسمه قيس بن عَمرو فاكتب اليه حتى اوافيك انا وهو فذكر قصة طويلة.
وقد تقدم قيس بن مالك وهو في الظاهر جد هذا وفي ثبوت ذلك بعد والذي يظهر أنه واحد اختلف في اسمه ونسبه وقد قيل إن صاحب هذه القصة هو نمط بن قيس وقيل مالك بن نمط والله أعلم.