I 797 falt Barcelona, den største byen i regionen, til frankerne da Zeid, dens guvernør, gjorde opprør mot Cordova, men feilet, noe som førte til at frankerne overtok kontrollene. Umajjadene gjenerobret byen i 799, men Barcelona i to år, overvinteret der fra 800 til 801, til byen overga seg. Frankerne fortsatte presse seg framover. De erobret Tarragona i 809 og Tortosa i 811. Den siste erobringen brakte dem fram til munningen av elven Ebro og ga dem tilgang til å angripe Valencia, noe som alarmerte emir Al-Hakam I til å anerkjenne deres erobringer i 813.