El Cid Campeador y Navarra están unidos por varios acontecimientos a lo largo de su historia. Navarra o por entonces el reino de Pamplona, en la época a la que vamos a viajar estaba en continuas disputas para evitar ser absorbida por sus reinos vecinos, Castilla y Aragón. Precisamente en un litigio entre Navarra y Castilla en el año 1066 por la posesión de Pazuengos, lugar situado en la actual Rioja, fue cuando el Cid tuvo su primera lid descrita en las crónicas.