عَزَل مُعاوِيَةُ بن أبي سُفيان مُعاوِيَةَ بن خَديجٍ عن أفريقيا، واسْتَعمل عليها عُقبةَ بن نافعٍ الفِهْريَّ، وكان مُقِيمًا بِبَرْقَةَ وزَوِيلَةَ مُذْ فتَحها أيَّام عَمرِو بن العاصِ، وله في تلك البِلادِ جِهادٌ وفُتوحٌ. فلمَّا اسْتَعمله مُعاوِيَةُ سَيَّرَ إليه عشرةَ آلاف فارسٍ، فدخَل أفريقيا وانْضافَ إليه مَن أَسلَم مِن البَرْبَر، فكَثُرَ جَمْعُهُ، ووضَع السَّيفَ في أهلِ البِلادِ لأنَّهم كانوا إذا دخَل إليهم أميرٌ أطاعوا وأَظهَر بعضُهم الإسلامَ، فإذا عاد الأميرُ عنهم نَكَثوا وارْتَدَّ مَن أَسلَم، ثمَّ رأى أن يَتَّخِذَ مدينةً يكون بها عَسكرُ المسلمين وأَهلُهُم وأَموالُهم لِيأمَنوا مِن ثَورةٍ تكونُ مِن أهلِ البِلادِ، فقصَد مَوضِعَ القَيْروان، وبَنَى المسجدَ الجامعَ، وبَنَى النَّاسُ مَساجِدَهم ومَساكِنَهم, فأَمِنُوا واطْمَأنُّوا على المَقامِ فثَبَتَ الإسلامُ في تلك البلادِ المفتوحةِ. ثمَّ إنَّ مُعاوِيَة بن أبي سُفيان اسْتَعمل على مِصْر وأفريقيا مَسلَمةَ بن مَخْلَد الأنصاريَّ، فاسْتَعمل مَسلَمةُ على أفريقيا مَوْلًى له يُقالُ له: أبو المُهاجِر، فقَدِم أفريقيا وعزَل عُقبةَ واسْتَخَفَّ به، وسار عُقبةُ إلى الشَّامِ وعاتَبَ مُعاوِيَةَ على ما فَعلَهُ به أبو المُهاجِر، فاعْتَذَر إليه ووَعَدَهُ بإعادتِه إلى عَمَلِه، فتُوفِّي مُعاوِيَةُ ووَلِيَ بعدَه ابنُه يَزيدُ، فاسْتَعمل عُقبةَ بن نافعٍ على البِلادِ سنة اثنتين وسِتِّين، فسار إليها.