Во время консульства брата (в 74 году до н. э.) Марк Теренций был выбран консулом на следующий год. Его коллегой стал ещё один плебей, Гай Кассий Лонгин. Совместно магистраты приняли очередной закон о государственных закупках хлеба и его продаже малоимущим гражданам по заниженной цене ("Lex Terentia et Cassia"), а в конце года разделили провинции: Лонгину досталась Цизальпийская Галлия, Лукуллу — Македония. Марк Теренций отправился на Балканы сразу по истечении консулата и оставался там два года. В это время Рим вёл очередную войну с Митридатом, чьим союзником были жившие на северных границах Македонии фракийцы. Чтобы уничтожить влияние Понта на западном побережье Чёрного моря и избавить владения Рима от набегов, Варрон Лукулл начал завоевание Фракии и Мёзии. Сначала он вторгся в земли бессов, разбил это племя в большом сражении и взял его столицу Уксудам; потом перешёл горы и занял земли мёзов до Дуная. Наконец, в 71 году до н. э. проконсул вышел к черноморскому побережью и подчинил Риму местные греческие города — Аполлонию, Одесс, Каллатис, Истрополь, Томы, Месембрию, Дионисополь.