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