Tras la primera incursión de Tariq que en el año 711 llegó hasta Toledo, el virrey yemení de Ifriqiya, Musa ibn Nusair, cruzó el año siguiente el Estrecho de Gibraltar y llevó a cabo una masiva operación de conquista que le llevaría capturar, entre otras, las ciudades de Mérida, Toledo, Zaragoza y Lérida.