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