وقال ثعلب عن ابن الأعرابي: لما سلم على عبد الملك بالخلافة كان في حجره مصحف فأطبقه وقال: هذا فراق بيني وبينك. وقال أبو الطفيل: صنع لعبد الملك مجلس توسع فيه، وقد كان بنى له فيه قبة قبل ذلك، فدخله وقال: لقد كان حثمة الأحوازى - يعنى عمر بن الخطاب - يرى أن هذا عليه حرام، وقيل إنه لما وضع المصحف من حجره قال. هذا آخر العهد منك. وكان عبد الملك له إقدام على سفك الدماء، وكان حازما فهما فطنا سائسا لأمور الدنيا، لا يكل أمر دنياه إلى غيره.
وأمه عائشة بنت معاوية بن المغيرة بن أبى العاص، وأبوها معاوية هو الّذي جدع أنف حمزة عم النبي ﷺ يوم أحد، وقال سعيد بن عبد العزيز: لما خرج عبد الملك إلى العراق لقتال مصعب بن الزبير خرج معه يزيد بن الأسود الجرشى، فلما التقوا قال: اللهمّ احجز بين هذين الجبلين وول الأمر أحبهما إليك. فظفر عبد الملك - وقد كان مصعب من أعز الناس على عبد الملك - وقد ذكرنا كيفية قتله مصعبا. وقال سعيد بن عبد العزيز: لما بويع لعبد الملك بالخلافة كتب إليه عبد الله بن عمر بن الخطاب: بسم الله الرحمن الرحيم، من عبد الله بن عمر إلى عبد الملك أمير المؤمنين! سلام عليك فانى أحمد إليك الله الّذي لا إله إلا هو، أما بعد فإنك راع وكل راع مسئول عن رعيته (الله لا إله إلا هو ليجمعنكم إلى يوم القيامة لا ريب فيه ومن أصدق من الله حديثا) لا أحد والسلام. وبعث به مع سلام فوجدوا عليه إذ قدم اسمه على اسم أمير المؤمنين، ثم نظروا في كتبه إلى معاوية فوجدوها كذلك، فاحتملوا ذلك منه.
وقال الواقدي: حدثني ابن أبى ميسرة عن أبى موسى الخياط عن أبى كعب قال: سمعت عبد الملك بن مروان يقول: يا أهل المدينة أنا أحق الناس أن يلزم الأمر الأول، وقد سالت علينا أحاديث من قبل هذا المشرق ولا نعرفها ولا نعرف منها إلا قراءة القرآن، فالزموا ما في مصحفكم
٩ / ٦٣