В 137 году до н. э. Тиберий был квестором у Гая Гостилия Манцина под Нуманцией (в 200 км северо-восточнее современного Мадрида). Однако вскоре испанские (кельтиберские) племена окружили римскую армию и вынудили её капитулировать. Для спасения солдат полководцу пришлось заключать перемирие с испанцами. Особую роль в этом процессе играл Тиберий, поскольку его отец подписал договоры между рядом племён полуострова и Римом, установив личные контакты с местным населением. Благодаря этому Тиберию удалось добиться выгодных для римлян условий перемирия. Уже после подписания договора Тиберий вернулся в Нуманцию за захваченными квесторскими документами, где, по словам Плутарха, ему оказали самый тёплый приём.