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