قال علماء حمير: خرج قيس بن نمط في الجاهلية حاجًّا، فوقف على النبي صلى الله عليه وآله وسلم وهو يَدْعو إلى الإسلام؛ فقال له النبي صلى الله عليه وآله وسلم: "هَلْ عِنْدَ قَوْمِكَ مِنْ مَنعة"؟ قال له قيس: نحن أَمْنَعُ العرب، وقد خلّفْتُ في الحيّ فارسًا مُطَاعًا يُكنى أبا يزيد، واسمه قيس ابن عمرو، فاكتُبْ إليه حتى أوافيك أنا وهو... فذكر قصة طويلة