بمصر، ندب موسى بن نصير لمعاونته، وكان يومئذ بمصر في خدمة أميرها عبد العزيز بن مروان صديقه وحاميه، وأن موسى لبث وزيراً ومستشارا لبشر أيام ولايته للبصرة. فلما وُليّ الحجاج حكم العراق في سنة 75 هـ، اتهم موسى باختلاس أموال البصرة، ولم ينقذه من بطش الحجاج سوى تدخل عبد العزيز ابن مروان، وكان قد وفد يومئذ على الشام بأموال مصر، وهرع إليه موسى مستجيرا به. ثم عاد موسى إلى مصر مع عبد العزيز بن مروان، ولبث بها يتبوأ لديه أسمى مراتب النفوذ والثقة حتى عين حاكما لإفريقية (?).

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