Al principio Metelo consiguió algunas victorias pero pronto Sertorio, mejor conocedor de esas agrestes tierras y habiendo aprendido de los pueblos celtíberos y lusitanos la táctica de la guerrilla, impuso su autoridad y consiguió dominar la mayor parte del territorio estableciendo la capital de la nueva Roma en Osca.