Se sabe que en la época en la que Eulogio viajó por Navarra, la relación entre los musulmanes y los navarros eran buenas, sin existir grandes obstáculos para desplazarse por el territorio peninsular.