الجناة بإرسال رأس القتيل إلى دمشق اتهام واضح للخليفة. وقد عزل سليمان، عبد الله بن موسى بن نصير عن إفريقية، في نفس الوقت. الذي قتل فيه عبد العزيز، وهو ما يؤيد هذا الفرض. أيضا. والواقع أن أكثر من رواية إسلامية وثيقة يلقى تبعة هذه الجريمة على سليمان، ويتهمه البعض صراحة بأنه مدبرها، بل لقد ذهب بعضهم إلى القول بأن سليمان لم يكتف بأن حمل الجناة إليه رأس عبد العزيز، وأنه عرضها على أبيه موسى زيادة في إيلامه والتشفي منه (?)، على أن سليمان لم يعدم من الرواة من يبرئه من ارتكاب هذه الجريمة، فقد ذكر لنا صاحب " أخبار مجموعة " أن سليمان أسف لمقتل عبد العزيز، أو بعبارة أخرى أنه برىء من تبعة مقتله، وهي الرواية الوحيدة من نوعها، وهي رواية ظاهرة الضعف (?).

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