بعد حكم استمر قرابة الثلاثة قرون سقط حكم الأمويين للأندلس، وانقسمت البلاد إلى دويلات متصارعة فيما بينها فوجدها المسيحيون فرصة سانحة لطرد المسلمين، إلا أن تدخل دولة المرابطين بقيادة يوسف بن تاشفين حال دون ذلك.
تشير العديد من المصادر التاريخية، إلى أن الفضل يعود إلى زينب النفزاوية زوجة يوسف ابن تاشفين، في بناء دولة المرابطين التي حكمت المغرب الأقصى وبلاد الأندلس، وأن هذا الأخير كان لا يقدم على أمر دون استشارتها.