يروى أن عبد الملك بن مروان قال للحجاج في ساعة صفاء: صف لي نفسك، فرد عليه قائلا "أنا حقود حسود ولا أعرف رجلا أشد مني إقداما على الدم..".

ومن الروايات التي تحكى عنه أنه رأى مرة رجاله يأكلون في غير موعد أكل ودعوه إلى طعامهم، غير أنه حرّق عليهم خيمتهم وعاقبهم، فشكاه قائده إلى الخليفة الذي أصلح بينهما، لكنه أدرك أن من بين رجاله من يملك قلبا قويا.

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

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

مات الحجاج في رمضان أو شوال سنة 95 ، ولمّا مات لم يعلم أحد بموته حتى أشرفت جارية، بكت وقالت «ألا أن مطعم الطعام، ومُيتم الأيتام، ومُرمل النساء، ومفلق الهام، وسيد أهل الشام قد مات»، وكان قد أوصى يزيد بن أبي مسلم أن يُدفن سرا وأن يخفي موضع قبره، كي لا يتعرض للنبش .