هكذا كان الوضع قبل فتح الأندلس عندما أمر الخليفة الوليدُ بن عبد الملك عاملَه على أفريقية موسى بن نصير بفتحه، الذي بدأ سنة 92 هـ (?) بقيادة طارق بن زياد (?)، وتم بمساعدة موسى بن نصير من سنة 93 هـ إلى سنة 95 هـ (?)، وبعد عزل موسى بن نصير نتيجة وشاية عليه، ومقتل ابنه عبد العزيز بن موسى بن نصير، دخلت الأندلس مرحلة من التخبط السياسي استمر قرابة أربعين سنة، تغير خلالها عشرون والياً، نتيجة للصراعات والانتماءات القبلية المتعددة والمتنافسة، ولم يستطع أحد منهم استيعاب اللعبة السياسية بل كانوا جميعاً أطرافاً مكشوفة في الصراع (?)، وكان ارتباط هذه الولاية الأموية بالسلطة المركزية واهياً، وبعد مقتل الخليفة الوليد بن يزيد سنة 126هـ/744 م لم تعد دمشق مركز الخلافة تعطي أهمية لأمور ولاياتها في الغرب الإسلامي (?).
استمر الأمر على هذا بعد قيام الخلافة العباسية بسبب انشغالها بتثبيت الحكم في بداية عهدها، فقد كانت السلطة العباسية السياسية خارج الخلافة لا تتعدى حدود مصر الغربية، فقد كانت ثورات البربر في أفريقية - الذين انتشرت بينهم مبادئ الخوارج بشكل كبير - تعزل العباسيين عن الاهتمام بالمغرب والأندلس، فقد كان الصراع شديداً (?)، وقامت ولايات من البربر على يد زعماء من العرب منها: ولاية (تاهرت) التي أسسها عبد الرحمن بن رستم بمساعدة الإباضية (137 - 297هـ)، وولاية (سجلماسة) التي أسسها بنو مدرار (167 - 157هـ)، و (تلمسان) التي أسسها أبو فروة الصنهاجي (?).