紀元前137年、ティベリウスはクァエストルに選出されて、その年の執政官であったガイウス・ホスティリウス・マンキヌス（）に従い、ヌマンティア戦争に従軍した。マンキヌス指揮のローマ軍はヌマンティア軍の前に連戦連敗を喫したが、ティベリウスが主導してヌマンティアとの和睦締結に漕ぎ着けて、多くの将兵の人命を助けた。