En el 56 a.C., las ciudades del país de los vacceos, de unos de 32.000 km² en la submeseta norte de la Península Ibérica, se rebelaron contra Roma. Tras cruentos combates, campañas y asedios, Roma se dio por satisfecha con que no asaltasen la frontera. Tras 27 años, Roma lanzó una campaña. En el 151 a.C., las legiones del cónsul Lucio Lúculo rodearon Intercatia. El asedio fue terrible. La ubicación de Intercatia se debate aunque gran parte de las pruebas apuntan al yacimiento de Paredes de Nava (Palencia).