Navarra contó desde el principio con el apoyo de los señores normandos, que se unieron a él mientras reforzaban los castillos del territorio.