عندما ترك موسى وطارق الأندلس في ذي الحجة 95هـ، عُيِّن عبدالعزيز والياً واتخذ إشبيلية عاصمة للأندلس. واستمر أكثر من سنتين، حتى مقتله بدأ الوالي عبدالعزيز بترتيب وإقرار ما تم فتحه وتثبيت واستكمال ما لم يتم، فقام بكل ذلك وأداه بأحسن وجه، فكان أول والٍ للأندلس، وضع أُسساً للسياسة الإسلامية اقتفاها الولاة بعده كان عبدالعزيز تقياَ صواماً قواماً قوياً وحريصاً، مع نشاط وإقدام، كما كان إدارياً وعسكرياً ماهراً، إلى جانب حبه للإصلاح والقيام به دون تأخر نظم أحوال البلاد، لم يثنه ذلك عن إتمام الفتح، قضى على الجيوب.. أشادت مصادر بجهوده لخدمة الأندلس، حيث "ضَبَطَ سُلْطانَها، وضَمَّ نَشَرَها، وسَدَّ ثُغورَها، وافتتح في ولايته مدائن كثيرة، مما كان قد بقي على أبيه موسى منها، وكان من خير الولاة، إلا أن مدته لم تَطُلْ". وكانت سياسته تجاه المجتمع تتسم بالرفق والاعتدال والوفاء بالعهود في كل الظروف، حتى لو فَوّتَ نفعاً تذهب بعض المصادر إلى أن عبدالعزيز تزوج أرملة لُذْرِيق ملك القوط، واسمها أجيلونا Egilona) أيْلُهْ) ويسمونها: أُم عاصم. وغير واضح إذا كانت قد أسلمت، ولا أستبعده لا سيما بعد الزواج، وأُرشح أنه أقدم على ذلك لكسب وُدِّ قومها القوط، وإلا فالتوقع أنها كانت كبيرة، ولا مانع من قبول هذه الرواية، والأمر مألوف لا سيما في الأندلس لكن هنالك مانع وألف مانع من قبول بقية القصة، وهي أنها دعته للتنصر ففعل، وألبسته التاج كالملوك، ووضع مدخلاً يضطر الداخل إليه للانحناء!! ولذلك قُتِلَ. الغريب.. من أين أتت هذه الحكاية؟! ألا يمكن أن تكون كنسية؟ لا فرق بينها وبين حكاية ابنة يُلْيان وفتح الأندلس، بل أكثر إغراقاً كيف يمكن أن يُقْبَل هذا لإنسان تموج حياته بالتقوى والزهد والجهاد، ومن أُسرة معروفة به. وفي أقل القليل أنه بعد توليه الأندلس استمر في الفتح والجهاد، وحتى حياته الخاصة بقي في بيته البسيط القريب أو المجاور للمسجد الذي كان ملتقى المسلمين ومجمع مداولاتهم وموضع عبادتهم، الذي كان هو يؤمهم فيه، حتى لدى مقتله في صلاة الصبح، وكان يمكنه أن يسكن أحد القصور المتاحة له، حيث كانت إشبيلية إحدى عواصم أربعة يتداولها القوط الذي يبدو أن بعض أولاد موسى دخلوا الأندلس مع أبيهم (92هـ) مجاهدين، كان منهم عبدالعزيز ومروان، وكُلِّف كل منهما بمهمات الفتح. وأن عبدالعزيز كان في ركاب والده خلال فتحه لمدن قبل طليطلة، فوجهه لاستكمال أو إعادة فتح إشبيلية، ثم فتح لَبْلَة liebla وباجة Beja (البرتغال)، وأقام بإشبيلية عقب شوال سنة 93ه، ويوم ترك موسى الأندلس عام95ه اختاره والياً لكن لدينا معلومات أن عبدالعزيز خلال ذلك، فتح مناطق في شرقي الأندلس قبل ابتداء ولايته من مثل تُدْمِير، ووقع مع أهلها صلحاً، وهي من الوثائق الأندلسية القليلة التي وصلتنا، ونصها: "هذا كتاب من عبدالعزيز بن موسى لتدمير... رجب سنة 94ه". والظاهر أنه فتح مناطق هناك، ربما قبل ولايته وخلالها في شرقي الأندلس لعله حتى بلنسيةValencia وكذلك في غربيه، حتى استقرت الأمور، ثم قام بالتنظيم والحفاظ على أهداف الفتح والعمل على إقرار الأوضاع ( أنظر مقال العلامة عبدالرحمن علي الحجي عبدالعزيز بن موسى بن نُصَيْر .. رائب الصدع وفاتح شرق الأندلس وغربه بمجلة المجتمع عدد 1741 لسنة 2007 م .