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