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