ولما قدم عبد الملك بن مروان المدينة نزل دار مروان، فمر الحجاج بخالد بن يزيد بن معاوية وهو جالس في المسجد، وعلى الحجاج سيف محلى وهو يخطر متبخترا في المسجد، فقال له رجل من قريش: من هذا التّخطارة؟ فقال خالد: بخ بخ! هذا عمرو بن العاص! فسمعه الحجاج، فمال إليه فقال: قلت: هذا عمرو بن العاص، والله ما سرني أن العاص ولدني ولا ولدته، ولكن إن شئت أخبرتك من أنا! أنا ابن الأشياخ من ثقيف، والعقائل من قريش، والذي ضرب مائة ألف بسيفه هذا كلهم يشهد على أبيك بالكفر وشرب الخمر، حتى أقروا أنه خليفة! ثم ولى وهو يقول: