En estos cinco años centró su atención en derrotar a los celtíberos; alcanzó numerosas victorias en las que murieron unos 20 000 arévacos y asaltó las ciudades de Termes, ubicada en la provincia de Soria, y Colenda, que después de nueve meses capituló siendo sus ciudadanos reducidos a la esclavitud.