Сулланский истеблишмент быстро заручился поддержкой Лукулла. На его сторону стали и прочие могущественные группировки Рима. Как раз перед избранием в консулы Лукулл породнился в браке с самой известной из всех патрицианских династий Рима. Клавдии были известны своей надменностью и капризами, однако они могли также похвастать более чем пятью веками высших достижений, не имея себе равных в этом постоянстве во всей Республике. Ни у одного семейства в прихожей не висело такого количества посмертных масок, не было больше наследственных клиентов, ни один род не имел такого богатого стола, отвечавшего всем прихотям того времени. Клавдии обладали такой знатностью, что даже дипломированный аристократ Лукулл превращался рядом с ними в нувориша, взбирающегося по общественной лестнице. Он настолько стремился породниться с Клавдиями, что даже согласился отказаться от приданого. Жена его, в лучших традициях невест Лукуллов, по прошествии недолгого времени пустилась во все тяжкие, однако Луций Лукулл, по всей видимости, считал, что может заплатить такую цену за союз с Клавдиями. Собственный расчет был и у его новых родственников. Глава семейства, Аппий Клавдий Пульхер, лишь недавно занял свое место после смерти отца, и помимо двух братьев и троих сестер, которых следовало обеспечить, у него имелись и собственные амбиции. При всем своем непомерном высокомерии Аппий превосходно понимал, что именно Лукулл способен обеспечить ему славную карьеру на Востоке. Любимое дитя семьи, Публий Клодий, также грезил войной. Ему только что исполнилось восемнадцать лет, а обычай предписывал молодому римлянину начинать в таком возрасте военную службу. Глаза Клодия, как и самого Аппия, были обращены к стезе славы. Но прежде чем оба брата вместе со своим зятем могли отправиться в Азию, Лукуллу еще предстояло получить утверждение своего командования. Даже при поддержке Катула и Клавдиев, оказывалось, что большинство сенаторов настроены против него. Отчаявшись, он понял, что не имеет другой альтернативы, кроме как обратиться к сенатскому архипосреднику, Публию Цетегу. Чрезмерная гордость не позволяла Лукуллу сделать это напрямую, и он предпочел соблазнить любовницу Цетега и уговорить ее оказать воздействие на своего любовника. Идея сработала: Цетег начал трудиться на благо Лукулла. В дело вступил блок прирученных им сенаторов, и ситуация нашла разрешение: Лукулл, наконец, получил главнокомандование.
Однако ему сопутствовал коллега по консульству Марк Котта. Факт этот следует рассматривать либо в качестве комплимента устрашающей репутации Митридата, либо, скорее, в качестве свидетельства того, что Сенат все еще не мог заставить себя доверить ведение войны одному человеку. Но какова бы ни была причина этого решения, оно скоро отозвалось неудачей. Пока Лукулл готовился к вторжению в Понт, Котта умудрился потерять весь флот в сражении с Митридатом, а затем едва не потерял и все сухопутное войско, бесславно закончив свой путь в осажденном порту на Босфоре. Митридат находился теперь на удобном расстоянии для вторжения в Азию. Не обращая внимания на негодование своих людей, верный делу Лукулл отменил собственное наступление и направился на спасение оказавшегося некомпетентным коллеги. Узнав о его приближении, Митридат снял осаду, однако не для того, чтобы отступить, а ради крупномасштабного вторжения в Азию. У него были все основания для уверенности в себе: его новое образцовое войско только что управилось с одним из консулов и численностью превосходило пять легионов Лукулла едва ли не в четыре раза. Митридат, вероятно, думал, что сможет вновь сбросить римлян в море.
Лукулл, однако, отказался брать наживку. Не желая рисковать всем в генеральном сражении, он принялся изводить понтийскую армию, перерезая ее коммуникации, «превращая ее желудок в театр военных действий».[119] К началу зимы Митридату пришлось отступить, оставив позади обломки осадных машин и тысячи людей. А потом, весной следующего года, Лукулл нанес новый удар. На сей раз он мог предпринять вторжение в Понт, не отвлекаясь на события в собственном тылу. И последующие два года он методично ослаблял хватку Митридата, рвущегося к власти. К 71 году до Р.Х. практически все Понтийское царcтво оказалось в руках Лукулла: новая провинция была готова к включению в Римскую империю. Война с Митридатом, казалось, подошла к триумфальному завершению.