Il commence son "cursus honorum" en 134, en devenant questeur. Il est recommandé lors de ces élections par son oncle Scipion Émilien. Celui-ci se l'adjoint comme son questeur en Hispanie citérieure où ils combattent lors de la dernière guerre de Numance. Fabius prend la tête de . Sagace et prudent, Scipion conçoit le plan d'encercler et assiéger les Numantins sans la moindre faille. Après quinze mois de siège, la ville tombe, vaincue par la faim, à l'été 133.