Pompeyo asedió sin éxito a Sertorio en Clunia y se retira a Pompaelo
En el otoño del 75 a. C. Pompeyo y Metelo, ante la proximidad del invierno decidieron buscar un lugar donde prepararse para la campaña siguiente. Metelo se retiró a la Galia y Pompeyo dirigió un segundo ataque contra el núcleo abastecedor de Sertorio, la Celtiberia. Sertorio no perdió de vista a Pompeyo, hostigándole continuamente y procurando hacerle fracasar en su tentativa. Pompeyo sitió a Sertorio en CLVNIA, sin éxito. 
Continuó con otras ciudades celtíberas y vacceas con distinta fortuna. Y, viendo lo infructuoso de su empresa, se retiró para pasar el invierno al territorio aliado de los vascones, dejando a su legado Titurio con 15 cohortes acampado en la Celtiberia, para mantener abierto el camino con vistas a la campaña del año siguiente. Se cree que fundó la ciudad de Pompaelo [Pamplona] en aquel invierno del 75-74 a.C.
Sertorio vuelve a la guerra de guerrillas
La campaña de este año marcó el curso de la guerra. Sertorio había perdido la iniciativa y no podía impedir la actuación conjunta de los dos ejércitos gubernamentales. Incluso el núcleo de sus reservas, la Celtiberia, había empezado a tambalearse y un ejército enemigo acampaba en su interior. Sertorio volvió a la guerra de guerrillas y a los largos sitios. Pretendía minar la moral de las tropas romanas obligándoles a apagar pequeños pero innumerables focos de resistencia.