يقول كتاب البداية والنهاية لـ الحافظ ابن كثير تحت عنوان "ثم دخلت سنة خمس وثمانين":
فيها كما ذكر ابن جرير: كان مقتل عبد الرحمن بن الأشعث فالله أعلم، وفيها عزل الحجاج عن إمرة خراسان يزيد بن المهلب وولى عليها أخاه المفضل بن المهلب، وكان سبب ذلك أن الحجاج وفد مره على عبد الملك فلما انصرف مر بدير فقيل له: إن فيه شيخا كبيرا من أهل الكتاب عالما فدعى فقال: يا شيخ هل تجدون فى كتبكم ما أنتم فيه وما نحن فيه؟ قال: نعم. قال له فما تجدون صفة أمير المؤمنين؟ قال: نجده ملكا أقرع، من يقم فى سبيله يصرع، قال: ثم من؟ قال: ثم رجل يقال له الوليد، قال: ثم ماذا؟ قال ثم رجل اسمه اسم نبى يفتح به على الناس، قال: فتعرفنى له قال: قد أخبرت بك. قال: أفتعرف مآلي؟ قال: نعم ! قال: فمن يلى العراق بعدي؟ قال: رجل يقال له يزيد، قال أفى حياتى أو بعد موتي؟ قال لا أدري، قال: أفتعرف صفته؟ قال يغدر غدرة لا أعرف غيرها قال: فوقع فى نفس الحجاج أنه يزيد بن المهلب، وسار سبعا وهو وجل من كلام الشيخ، ثم بعث إلى عبد الملك يستعفيه من ولاية العراق ليعلم مكانته عنده؟ فجاء الكتاب بالتقريع والتأنيب والتوبيخ والأمر بالثبات والاستمرار على ما هو عليه.
