مات عبد الملك بن مروان في 86هـ، و تولى ابنه الوليد بعده، فأقر الحجاج على كل ما أقره عليه أبوه، و قربه منه أكثر، فاعتمد عليه، و كان الوليد ميالاً إلى البطش بالناس و سفك الدماء، فوافقت سياسته سياسة الحجاج، و كان ذلك على كره من أخيه و ولي عهده سليمان بن عبد الملك، و ابن عمه عمر بن عبد العزيز.