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