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