Entre 134 e , lutou no exército de Cipião Emiliano e participou do cerco de Numância, na Hispânia, o final da Guerra Numantina. Foi eleito cônsul em e liderou com sucesso uma campanha na Trácia, o que lhe valeu um triunfo celebrado nos idos de quintil de junto com seu irmão, Marco Cecílio Metelo, que celebrava sua vitória na Sardenha. Esta campanha também lhe valeu o título de "imperator". Entre 112 e , foi procônsul na Macedônia e na Trácia para terminar a campanha iniciada no seu consulado.