Usando la antigua influencia de su padre y los recursos de la provincia, los hermanos Pompeyo y Tito Labieno consiguieron reunir un nuevo ejército de trece legiones compuestas por los restos del ejército constituido en África, las dos legiones de veteranos, una legión de ciudadanos romanos de Hispania, y el alistamiento de la población local.