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