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