Durante el invierno del 713 los ejércitos musulmanes alcanzaron el valle medio del Ebro que se encontraba gobernado por el conde hispanovisigodo Casio quien eligió someterse al califa de Omeya y convertirse al Islam dando origen a la estirpe de los Banu Qasi a cambio de mantener su poder en la región. Pamplona sin embargo fue finalmente ocupada tras oponer resistencia en el 718 y obligada a pagar tributo a los gobernadores musulmanes que establecieron un protectorado. La derrota musulmana en la Batalla de Poitiers en 732 frente a los francos de Carlos Martel debilitaron la posición musulmana pero el valí Uqba recondujo la situación instalando una guarnición militar en la ciudad entre el 734 y el 741.