و من العراق حكم الحجاج الجزيرة العربية، فكانت اليمن و البحرين و الحجاز، و أيضاً خراسان من المشرق تتبعه، فقاتل الخوارج، و الثائرين على الدولة الأموية في معارك كثيرة، و كانت له الغلبة عليهم في كل الحروب.