ولايته لإفريقية
بعد أن لحق بعبد العزيز بن مروان في مصر، وجهه عبد العزيز عام 84 هـ بحملة على برقة، فغنم منها وسبى. ثم ولى عبد العزيز بن مروان والي مصر(1) موسى بن نصير على إفريقية خلفًا لحسان بن النعمان عام 78 هـ وقيل عام 86 هـ أو 89 هـ في خلافة الوليد بن عبد الملك استطاع موسى أن يخمد ثورات البربر المتعاقبة، ويعيد فتح المناطق التي كان البربر قد انتزعوها من المسلمين بعد فتحها أول مرة، وبعث بالغنائم إلى عبد العزيز الذي بعثها بدوره إلى الخليفة عبد الملك بن مروان، فسكن غضب عبد الملك على موسى. وقد اهتم موسى بنشر الإسلام بين البربر ومسالمتهم واستمالة رؤوسهم، ليضمن ألا ينزعوا للثورة مجددًا، فانضم إلى جيشه الآلاف منهم بعد إسلامهم.

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