كانت ولايته في سنة تسع وثمانين «1» ، وذلك أن حسان بن النعمان لما امتنع من إجابة الوليد إلى رجوعه إليها، كتب الوليد إلى عمه عبد العزيز «2» أن يوجه موسى بن نصير إلى إفريقية وأن تكون ولايته من قبل الوليد. وأفرد إفريقية عن مصر. فسار موسى حتى قدم إفريقية وعزل عنها صالحا «3» خليفة حسان بها.
فبلغه أن بأطراف إفريقية قوما خارجين عن الطاعة. فوجه إليهم ابنه عبد الله «4» فقاتلهم وظفر بهم. وأتاه بمائة ألف رأس من سبيهم.
ثم وجه ولده مروان «5» إلى جهة أخرى، فأتاه بمائة ألف رأس. ثم توجه هو بنفسه إلى جهة أخرى فأتى بمائة ألف رأس. قال الليث بن سعد: «فبلغ الخمس يومئذ ستين ألف رأس ولم يسمع بمثل هذا في الإسلام» .