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