Balbo combatió en las guerras sertorianas, donde fue derrotado por Lucio Hirtuleyo, lugarteniente de Sertorio, en 78 a. C.