マルクス・テレンティウス・ウァッロ・ルクッルス
兄ルキウスが執政官を務めていた紀元前74年末、ウァッロ・ルクッルスは次期執政官(紀元前73年担当)選挙に立候補し当選した。同僚執政官は、プレブスのガイウス・カッシウス・ロンギヌスであった。両執政官は穀物の公共調達と低所得者への値下げ販売に関する法律(テレンティウス・カッシウス法)を制定した。年末には翌年の管轄地域を決め、ロンギヌスはガリア・キサルピナを、ウァッロ・ルクッルスはマケドニアを担当することとなった。ウァッロ・ルクッルスは執政官任期満了直後(紀元前72年)にプロコンスル(前執政官)権限でマケドニア属州総督として赴任し、その職を2年務めた。
このとき、ローマはポントス王ミトリダテス6世と第三次ミトリダテス戦争を戦っていたが、ポントスはマケドニア北方のトラキアと同盟していた。黒海西岸におけるポントスの影響力を取り除き、ローマ資産への襲撃を防ぐために、ウァッロ・ルクッルスはトラキアとモエシアを征服することとした。まずベッシ族の土地へ侵攻し、大規模な戦闘でベッシ族に勝利し、その首都プルプ=デヴァを占領した。その後バルカン山脈を越えてモエシ族の土地に侵攻し、ドナウ川までの土地を征服した。紀元前71年には黒海沿岸に転進し、同地のギリシア人都市をローマに服従させた。