Метелл впервые упоминается в источниках в связи с событиями в Нумидии. Его отец во время своего консулата возглавил армию, воевавшую с царём Югуртой, и Квинт-младший тоже участвовал в этой войне. Известно, что, когда легат Гай Марий пришёл к командующему просить отпустить его в Рим для участия в выборах консулов на 107 год до н. э., тот ответил злой шуткой: «посоветовал… не спешить с отъездом: для него… будет не поздно добиваться консулата вместе с его сыном». Именно тогда, по словам Саллюстия, Квинту-младшему было около двадцати лет, так что Квинт-старший предложил пятидесятилетнему Марию подождать ещё примерно двадцать два года в соответствии с законом Виллия. Этот эпизод предположительно датируется концом 109 или началом 108 года до н. э. Марий, несмотря на такую позицию своего командующего, уехал в Рим, добился своего избрания и назначения в Нумидию. Метеллы оставили армию, не дожидаясь его прибытия; в 106 году до н. э. был отпразднован триумф, после которого Квинт-старший стал носить агномен "Нумидийский" ("Numidicus").