蘇圖爾之恥讓羅馬各黨派暫時放下了彼此的爭鬥，他們出奇一致地選舉同一人擔任新執政官：昆圖斯·凱奇利努斯·梅特路斯。梅特路斯出生高貴且頗有軍略，其家族已經有多人擔任過執政官、監察官等高階公職，最重要的是，梅特路斯是真正高潔之人，無論在羅馬的口碑還是在實際生活中，他都是清正廉潔的典範，算是在物慾橫流時代裡難得的一股清流。

按照撒路斯提烏斯的記載：“梅特路斯是位果敢有為的貴族，雖然總是站在平民的對立面，但他的名聲始終是清白無暇的。”

簡單幾句話，背後的資訊卻毫不簡單。從羅馬平民與貴族的數百年鬥爭來看，雙方主要領袖間已經到了要除對方而後快的地步，格拉古兄弟用鮮血證明了鬥爭的殘酷性，但是梅特路斯作為平民階級的主要政敵，從財務官到執政官一路下來，他始終沒有讓人找到攻擊他的把柄，這充分證明了他的清正廉潔。

據說當朱古達聽說梅特路斯將出任新的北非總督時，他驚訝地哀嘆不已，連連稱自己的偉大事業就要終止了，甚至一度表現出低落的情緒，想要與羅馬共和國和解，哪怕投降也行。

公元前

109

年，走馬上任的梅特路斯立刻把精力投入籌備復仇戰爭中。和前任總督不同，梅特路斯滿腦裝的都是對戰爭事宜的謀劃和思考，對如何收刮財物毫無興趣。上任伊始，梅特路斯首先出臺了三項政策：

一是廣為宣傳即將打響的努米底亞戰爭，激發羅馬公民對戰爭的熱情，鼓勵人們踴躍參軍；二是下令各沿海城市打造戰船，同時徵募了不少盟國的運輸船；三是允許與他同屆的另一位執政官西拉努斯全權處理北非以外的全部政事，也即是說，西拉努斯有權獨自處置羅馬大小事務，而他梅特路斯則集中精力討伐朱古達。

梅特路斯十分清楚羅馬軍團的現狀，出於對現役公民兵的不信任，他立刻從各同盟國招募新軍，併購買武器裝備和各種給養，人們表現出極大的熱情，踴躍參軍的人不計其數，元老院也給予梅特路斯絕對的支援，特地給他配了一個能征善戰的副將：蓋烏斯·馬略。

很快，一支新軍就此組建完畢，梅特路斯帶著全羅馬的期望登船揚帆直奔北非。由於當年度的執政官選舉因延期而被耽擱，等到梅特路斯走馬上任時，留給他作戰的時間已經不多了。

此時在北非遭到大敗的奧路斯軍團士氣低迷，其兄長斯普里烏斯為收拾殘局不得已再次回到北非軍團，但也未能帶來多少改變，糟糕的狀況依然讓人頗為擔憂。據撒路斯提烏斯記載，斯普里烏斯的軍團幾乎失去了戰鬥力，從士兵到百夫長都沒有紀律可言，他們經常成群結隊地到處遊蕩，肆意打家劫舍，把從百姓手裡搶的東西低價賣個商人，換來的錢又去買酒和奢侈品，甚至還有人把軍糧也一併賣掉。

梅特路斯到來後，並沒有急於攻入努米底亞的領土，因為他知道貿然進攻不會取得任何戰果，軍團計程車氣和紀律實難應付一場艱苦的戰爭，故而梅特路斯首先要做的就是恢復士氣、嚴格紀律。對於在蘇圖爾戰敗的羅馬軍人，梅特路斯沒有給予任何明確的懲罰，但這並不表示他不打算對整頓這支軍隊，相反，他已經制定了一個詳細的整軍計劃。