Лукулл двинулся на Митридата. Однако по пути часть воинов все же снова устроила демарш. Как пишет Плутарх, они «подняли бунт и покинули свое место в строю, ссылаясь на то, что они уволены от службы постановлением сената, а Лукулл не имеет больше права приказывать им, поскольку провинции переданы другим. Нет такого унижения, которому не подверг бы себя тогда Лукулл: он уговаривал каждого из солдат поодиночке, с малодушными слезами ходил из палатки в палатку, некоторых даже брал за руку. Но солдаты отталкивали его руку, швыряли ему под ноги пустые кошельки и предлагали одному биться с врагами — сумел же он один поживиться за счет неприятеля!». Кое-как уговорили солдат продолжить службу хотя бы до лета, но авторитету Лукулла в войсках был нанесен чувствительнейший удар.
Клодий же, нагадив тестю, отбыл от него в Киликию, под начало Марция Рекса, мужа своей младшей сестры. Отношения у Марция с Лукуллом были напряженными, и поэтому назло свояку он поручил Клодию командовать флотом. И точно так же, как восемь лет тому назад пираты захватили Цезаря, к ним в руки попадает и Клодий. Но, в отличие от Цезаря, никто не спешит его выкупить, а каким образом он оказался на свободе — достоверной информации, кроме похабных слухов о том, как он обслуживал пиратов, не сохранилось. Да это и не важно, представление о Клодии мы уже получили.
Лукуллу же продолжало не везти в браке. «Разведясь с Клодией, женщиной разнузданной и бесчестной, Лукулл женился на сестре Катона, Сервилии, но и этот брак не был удачным. Чтобы сравняться с Клодией, Сервилии не доставало одного — молвы, что она согрешила с родным братом, в остальном она была такой же гнусной и бесстыдной. Уважение к Катону долго заставляло Лукулла терпеть ее, но в конце концов он с ней разошелся», — пишет Плутарх. В итоге, поселившись в своем имении близ модного курорта Байи, старый полководец находит утешение в чревоугодии.
И знаменитое «Лукулл обедает у Лукулла» осталось в нашей памяти как символ воплощенного гедонизма. Сама эта фраза, если верить Плутарху, родилась из реального случая: «Когда однажды он обедал в одиночестве и ему приготовили один стол и скромную трапезу, он рассердился и позвал приставленного к этому делу раба; тот ответил, что, раз гостей не звали, он не думал, что нужно готовить дорогой обед, на что его господин сказал: «Как, ты не знал, что сегодня Лукулл угощает Лукулла?».
Но если Лукулл находил утешение в пирах и развлечениях, и лишь смеялся, слушая упреки, то Цезарю было не до смеха, когда Клодия поймали в его доме при обстоятельствах, которые любовное приключение превратили в серьезное дело о святотатстве.