له المصريين البصرة والكوفة وأعمالهما، والحجاج الثقفي، وعلاقة ثقيف ببني أمية منذ الجاهلية معروفة، وكان ولاؤهم لبني أمية يؤلم عبدالله بن الزبير، واشترك الحجاج وأبوه في الحملة التي وجهها مروان بن الحكم إلى الحجاز لقتال عبد الله بن الزبير (24)، ولما قتل عبد الملك مصعب بن الزبير واستولى على العراق، أراد أن يبعث جيشا لقتال عبد الله بن الزبير في الحجاز، فقام الحجاج إلى عبد الملك وقال : ابعثني إليه ياأمير المؤمنين، فإني رأيت في المنام كأني ذبحته زجلست على صدره وسلخته، فبعثه عبد الملك على رأس ذلك الجيش