Consul and governor of Macedonia
As consul in 73 BC (along with Gaius Cassius Longinus), he passed a law that provided subsidized grain for indigent Roman citizens (lex Terentia et Cassia frumentaria).
His name also appears on a famous inscription (IG VII, 413), a letter that informs the inhabitants of Oropus in Greece that the senate has passed a decree in their favour regarding their dispute with Roman tax farmers.
After his consulship, Marcus Lucullus became governor (proconsul) of the important province of Macedonia. He used his tenure to lead a successful campaign against a neighboring tribe, the Thracian Bessi. In the course of this war, he advanced to the Danube and the west coast of the Black Sea where he conquered a number of Greek cities that had been bases of Mithridates VI The Great, including Apollonia, Kallatis (Callatis), Tomi, and Istros. For these achievements, he was awarded a triumph which he held in 71 BC. Part of the booty from this campaign was a colossal statue of Apollo that Marcus Lucullus took from a temple on an island near Apollonia. It may have been on the occasion of his triumph that he set it up in the Temple of Jupiter Optimus Maximus.
Earlier in the same year, 71 BC, Marcus Lucullus also played a minor role in the defeat of Spartacus' slave army. He was prematurely recalled from his post in Macedonia in order to assist with the suppression of the rebellious slaves. At the time, Spartacus had just managed to force his way through Crassus' troops that had him cornered near Rhegium, across from Sicily, and made his way to Brundisium, across from Greece, presumably to sail from there to Greece or Illyrium. Yet when he received the news that Marcus Lucullus and his troops had already landed in Brundisium, he turned around and faced Crassus' pursuing army for the final and decisive battle of the war.