La intensidad de los contactos aumenta durante las Guerras Sertorianas, Pompeyo se retira a estas tierras como retaguardia y funda Pompaelo (en el alto que actualmente ocupa la catedral) en 79 A.C., junto a un asentamiento indígena (en el alto que hoy ocupa el archivo de Navarra que en la edad media se conoció como Burgo de San Miguel).