Det nye politiske arrangementet for Vasconia ble ikke tatt godt imot av de lokale herrene. Adalrik, muligens en sønn av Lupus II som døde i 778, kontrollerte vestlige Gascogne mens hans bror Sancho hadde makten i øst. I 788 ledet Adalrik et angrep mot Toulouse og beseiret den frankiske greven der, Chorson, som han tvang til å sverge en ydmykende lojalitetsed for å løslate ham. Karl ble rasende og fjernet Chorson som greve av Toulouse, og utnevnte isteden sin fetter, den trofaste Vilhelm av Gellone. Han bekjempet og beseiret baskerne i 790, og fikk Adalrik jaget til Spania. Vilhelm av Gellones rykte vokste til legendariske høyder, pave Alexander II helgenerklærte ham i 1066 (samme år som Vilhelm av Normandie med pavens velsignelse angrep England), og en rekke Chanson de geste, «sanger om heltedåder», ble diktet om ham, som med Roland, i de neste århundrene.