Tuvo éxito en las campañas contra los tracios, por las cuales el Senado le concedió un triunfo en 111 a. C., al mismo tiempo que a su hermano Marco Cecilio Metelo.