Durante o inverno de 713 os exércitos muçulmanos atingiram o vale meio do Ebro que se encontrava governado pelo conde hispano-visigodo Casio quem elegeu submeter-se ao califa Omíada e converter-se ao Islã, dando origem à estirpe dos Banu Cassi em troca de manter o seu poder na região. Pamplona, porém, foi finalmente ocupada em 718 e obrigada a pagar tributo aos governadores muçulmanos, que estabeleceram um protetorado. A derrota muçulmana na Batalha de Poitiers em 732 frente aos francos de Carlos Martel enfraqueceram a posição muçulmana, mas o vali Uqba reconduziu a situação instalando uma guarnição militar na cidade entre 734 e 741.