فنظر عداس في وجهه، ثم قال: والله إن هذا الكلام ما يقوله أهل هذه البلاد، فقال له رسول الله ﷺ: "ومن أهل أي البلاد أنت يا عداس؟ وما دينك؟ ".
قال عداس: نصراني، وأنا رجل من أهل نينوى.
فقال رسول الله ﷺ: "من قرية الرجل الصالح يونس بن متى".
فقال له عداس: وما يدريك ما يونس بن متى؟
فقال رسول الله ﷺ: "ذاك أخي كان نبيا وأنا نبي"، فأكب عداس على رسول الله ﷺ يقبل رأسه ويديه وقدميه، وأسلم.
وهكذا أسلم عداس في أثناء عودة النبي ﷺ من رحلته إلى الطائف. وأما أبناء ربيعة فقد قالا لعداس: ويلك يا عداس؟ ما لك تقبل رأس هذا الرجل ويديه وقدميه؟!
فقال لهما: لقد أخبرني بأمر لا يعلمه إلا نبي١.