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