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