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