В год побега 78 гладиаторов из Капуи консулами в Риме были Марк Аврелий Котта и Луций Лициний Лукулл. М. Котту все считали человеком средних способностей, скорее адвокатом и оратором, чем полководцем. В сенате он принадлежал к группе консервативных реформаторов, усилия которых и сделали его консулом. Его коллега Л. Лукулл (116—56 гг. до н. э.), по общему признанию, являлся человеком блестящим. Он происходил из очень знатной, но обедневшей семьи. Его предки, непримиримые аристократы, за свою деятельность подвергались самым ожесточенным нападкам популяров. Прадед, будучи эдилом, обвинялся в преступлении по должности, дед в качестве консула оказался замешан в неприятную историю с кражей статуй, отца обвиняли (лживо, как сам он утверждал) в подкупе его вождями сицилийских восставших рабов (102 г. до н. э.) и грабежах. Он добровольно удалился в изгнание и кончил свои дни в Сицилии, в городе Гераклее, пользуясь там величайшим влиянием и почетом.
Л. Лукулл вырос в доме со скромным достатком (отец находился в изгнании). Тем не менее он получил вместе с младшим братом, усыновленным другом и единомышленником отца, видным римским писателем и общественным деятелем М. Теренцием Варроном, прекрасное греческое образование. Принимал участие в Союзнической войне (90–88 гг. до н. э.) на стороне сената. Во время борьбы Мария и Суллы, как и положено аристократу, стал на сторону последнего. Когда Сулла пошел с войском на Рим, Лукулл, занимавший должность квестора, оказался единственным офицером, не испугавшимся такого деяния и не покинувшим своего полководца. Эта верность положила начало его возвышению. Под командой Суллы Лукулл принимал участие в Первой Митридатовой войне. Он собирал войска и корабли, давал успешные бои на суше и на море. После заключения Дарданского мира Сулла поручил ему, как честнейшему из своих сотрудников, почетную и трудную миссию собирать налоги и контрибуцию с городов Малой Азии.
В 82 году, успешно выполнив поручение полководца, Лукулл вернулся в Рим. Грозный диктатор, победивший своих врагов, встретил его исключительно тепло. В проскрипциях Лукулл не принимал участия. Избегал он и скупки достояния казненных, заботясь о своей репутации. Тем не менее до самого конца он оставался вернейшим другом Суллы. И именно ему, а не Помпею поручил экс-диктатор окончательную шлифовку своих «Воспоминаний», именно его сделал опекуном своего сына Фауста. После смерти Суллы Лукулл стал грозным мечом его партии, ближайшим соратником Кв. Катулла, консула 78 года, признанного вождем твердых сулланцев. Именно Лукулл фактически командовал войсками сената, нанесшими поражение войскам восставшего проконсула Лепида на Марсовом поле.
В 76 году Лукулл получил претуру и вступил в брак с дочерью Аппия Клавдия, консула 79 года, наместника Македонии (78–76 гг. до н. э.), умершего от болезни во время неудачной войны с фракийцами. Брак не принес Лукуллу ни денег, ни счастья. Его жена, удивительная красавица (ее под именем Лесбии воспел знаменитый римский лирик Катул), отличалась крайним любвеобилием. В 74 году Лукулл стал консулом. Убежденный аристократ, утомленный домашними неурядицами и тщетным ожиданием наград за свои староримские доблести, он стал подумывать: не внести ли существенные изменения в свои убеждения и образ жизни?
К этому времени практически встал вопрос о Третьей Митридатовой войне. Как знаток восточных дел, Лукулл очень хотел получить командование, сулившее при победе великие богатства восточных царей. Но жеребьевка провинций обманула его надежды. Ему досталась Цизальпийская Галлия, где «не представлялось возможности совершить что-либо значительное» (Плутарх). Котте же, его товарищу, досталась Вифиния. Наместничество это являлось весьма выгодным, так как вновь образованная провинция была богатой. Но честолюбивому Котте хотелось принять участие в предстоящей войне не в качестве подчиненного лица. После долгих просьб перед вождями всех групп в сенате он сумел добиться поручения охранять вход в Пропонтиду (Мраморное море) из Черного моря. С флотом из 80 кораблей и 3 легионами Котта поспешил отбыть в провинцию, куда и прибыл в конце мая.
Одновременно на борьбу с пиратами отправился претор М. Антоний (отец будущего триумвира М. Антония). Ему поручалось очистить от них море и завоевать Крит. Эта задача для претора, человека совсем невоенного, оказалась не по силам. Он был разбит вождями пиратов Ласфеном и Панаром у Кидонии (середина 74 г. до н. э.) и взят в плен, где и умер в 71 году. Эта победа вызвала ликование во всех пиратских эскадрах, которые рассматривали ее как воздаяние за победу отца М. Антония над киликийскими корсарами 30 лет назад.