حال المسلمين في الأندلس في آخر الفترة الأولى من عهد الولاة بعد موقعة بلاط الشهداء وانسحاب الجيش الإسلامي وعودته إلى الأندلس، قامت للمسلمين قائمة جديدة، فقد قام فيهم عقبة بن الحجاج السلولي ﵀، وتولى الولاية من سنة (١١٦هـ) إلى سنة (١٢٣هـ)، وكان عقبة بن الحجاج السلولي ﵀ آخر المجاهدين بحق في فترة عهد الولاة الأول، ولقد خير بين إمارة الشمال الإفريقي كله وبين إمارة الأندلس، فاختار إمارة الأندلس؛ لأنها الملاصقة لبلاد النصارى، فهي أرض جهاد، فاختار أرض الأندلس، وقاد المعارك في بلاد فرنسا في خلال سبع سنوات أكثر من سبع حملات، ثم كان ينزل إلى الأسرى بنفسه ويعلمهم الإسلام، حتى إنه أسلم على يديه ألفان من الأسرى بصورة مباشرة، قال النبي ﷺ: (لأن يهدي الله بك رجلًا واحدًا خير لك من حمر النعم)، فكيف بألفين من الرجال الذين أسلموا على يد هذا المجاهد عقبة بن الحجاج السلولي ﵀؟! ثم استشهد في سنة (١٢٣هـ)، وباستشهاده انتهت الفترة الأولى من عهد الولاة.