С началом войны Лукулл возглавил войска на суше, а консул Котта стал главным на флоте. К новой войне Митридат подготовился основательно, с учетом ошибок прошлого.

Из Рима Лукулл вышел всего с шестью тысячами солдат – один легион. В Азии он принял командование над войсками, оставленными там еще Суллой. Войска эти были опытные в военном деле, но строптивые и буйные. Лукуллу пришлось трудно, но он сумел в короткий срок восстановить в войсках порядок, заставив признать его как начальника и полководца.

Кроме войска, Лукуллу пришлось решать и другие проблемы. Как в самой Вифинии, так и в городах Малой Азии местное население терпело большие и незаконные поборы от ростовщиков и сборщиков податей. Поэтому приход Митридата оно встречало как освобождение, и Лукулл мог ожидать отпадения любой из областей. В дальнейшем он наведет порядок и здесь, прогнав ростовщиков и защитив население, но пока ему приходилось действовать лишь увещеванием, призывая к умеренности в отношении местных жителей.

Еще одну проблему создал ему Котта, который решил сам победить Митридата и не делить славу с Лукуллом. Мечтая о триумфе, он поторопился со сражением, в результате чего был разгромлен и на суше, и на море, потеряв 60 судов с экипажами и 4 тысячи пехоты. И теперь он надеялся только на помощь Лукулла. Под началом Лукулла были 30 тысяч пехоты и 2,5 тысячи конников, что составляло лишь четверть войска противника. Поступок Котта вызвал осуждение в солдатской среде, и даже раздавались голоса за то, чтобы оставить его без помощи и двинуться на столицу Понтийского царства, которую, по словам перебежчика Архилая, можно взять практически без боя. Тогда Лукулл сказал: «Я предпочту вызволить из рук врагов хоть одного римлянина, нежели завладею всем достоянием вражеским». После этих слов он отдал приказ двигаться навстречу Митридату, оставив в стороне город, суливший богатую добычу.

Тем временем враг подошел к городу Кизику – важному стратегическому пункту на берегу Мраморного моря. Лукулл подошел туда же. Увидев огромное войско Митридата, он понял, что битва будет тяжелой, и решил изменить тактику. Он перекрыл единственную дорогу, лишив тем самым возможности снабжения противника продовольствием. Чтобы одобрить кизикийцев, Лукулл прислал в город известие о своем близком нахождении, что придало жителям города решительности и уверенности в своих силах.

Тактика Лукулла – «бил врага по желудку» – оправдала ожидания полководца. Чтобы сократить количество едоков, Митридат отправил часть войска и всю конницу вместе с обозом в Вифинию, надеясь, что Лукулл не будет их преследовать. Но просчитался. Узнав об этом, Лукулл во главе десяти когорт и конницы поспешил в погоню и разгромил противника, захватив 15 тысяч пленных и 6 тысяч коней. Кроме того, римлянам достались огромный обоз и вьючный скот. Лукулл провел пленных мимо вражеского лагеря, и Митридат был вынужден снять осаду с Кизика и уйти морем на запад.

В Кизике Лукулла встречали с заслуженными почестями. Предоставив солдатам небольшой отдых, он повел их обратно на восток, через Вифинию в Понт. Лукулл не спешил, что вызывало непонимание у его воинов, так как задержка давала возможность Митридату собрать новое войско. Но здесь Лукулл проявил себя не только как хороший стратег, но и как дальновидный политик и психолог. Он понимал, что если не дать Митридату шанс, то тот уйдет к своему зятю – могущественному царю Великой Армении Тиграну. «Царь царей», как величал себя Тигран, давно искал предлог для начала войны с Римом, а помочь родственнику в борьбе считалось святой обязанностью. Но, зная Митридата, Лукулл верно рассчитал, что тот обратится к зятю только в крайнем случае, тогда, когда не останется ни малейшего шанса на успех. Поэтому Лукулл и дал ему этот шанс.

В 73 году до н. э. римские войска провозгласили Лукулла императором, и уже три года он вел их в бой против понтийцев. Но война все еще продолжалась.

Наконец Митридату удалось собрать новое войско, насчитывавшее 40 тысяч пехотинцев и 4 тысячи отборных конников. Теперь он сражался на своей земле и решил взять реванш за прошлое поражение. Вначале ему сопутствовал успех, но военный талант Лукулла очень скоро превратил этот успех в новое поражение. И опять Митридату пришлось бежать, на сей раз к своему зятю в Армению. Но Тигран не стал мстить за поражение тестя. В его задачи не входило возвращение Митридату его царства. Предоставив ему убежище, Тигран даже не допустил Митридата к своему двору.

Лукулл мог праздновать победу, но как римлянин он не желал допустить, чтобы враг остался безнаказанным. Начать вторжение в неизвестную страну было рискованно. Лукулл пока ограничился тем, что оставил гарнизоны в городах так называемой Малой Армении и отправил ко двору Тиграна посла с требованием о выдаче Митридата.

В ожидании ответа Лукулл решил навести порядок в городах Азии, ведя решительную борьбу с римскими ростовщиками, которые обирали налогами население городов. Местные жители боготворили его, а в других провинциях мечтали заполучить такого правителя. Но своими решительными действиями Лукулл нажил большое количество врагов среди ростовщиков. Теперь они кричали в Риме о его неправомерных действиях, искали поддержку у сенаторов, многие из которых были их должниками. Они пытались найти поддержку и у народных вожаков и никак не хотели примириться с тем, что потеряли возможность безнаказанно грабить в городах Азии.

Наконец пришел ответ от Тиграна. «Царь царей» ответил не только отказом, но и резко изменил свое отношение к тестю. Теперь он принял Митридата во дворце и стал оказывать ему знаки любви и почтения. Тигран велел передать Лукуллу, что не выдаст Митридата, а «если римляне начнут войну, то поплатятся». Посланец передал ответ Лукуллу и рассказал обо всем, что ему пришлось видеть при дворе армянского владыки. Лукулл понимал, что скоро начнется новая война, причем не санкционированная сенатом и народом. Он снова пошел в Понт, решив опередить Тиграна, который намеревался в ближайшее время вторгнуться в азиатские провинции Рима. На следующий год Лукулл повел войско в Армению. Его враги в Риме стали говорить, что Лукулл ведет войну лишь для того, чтобы всегда оставаться главнокомандующим и извлекать для себя выгоду. Но ничто не могло остановить Лукулла – он уже перешел Евфрат и Тигр.

Тигран находился в своей новой столице Тигранокерте и с полным пренебрежением отнесся к этим сведениям, посчитав, что легко справится с римским войском. Посланный против Лукулла Митробарзан получил приказ – «самого полководца (Лукулла) взять живым, а остальных растоптать». Это сражение было выиграно Лукуллом – Митробарзан пал на поле боя с оружием в руках, а его солдаты были перебиты во время бегства. Римляне двинулись на Тигранокерт.

Царь Тигран ушел на север, чтобы собрать побольше воинов. Лукулл не пошел за ним, а осадил богатую столицу, справедливо полагая, что Тигран вернется и даст здесь генеральное сражение. И он не ошибся. Тигран вернулся к столице осенью во главе 20 тысяч лучников, 55 тысяч всадников и около 2 тысяч пехоты. Хотя численное превосходство было на стороне Тиграна, Лукулл разделил свое войско. Часть его – 6 тысяч пехотинцев – он оставил продолжать осаду Тигранокерта, а сам, взяв всю конницу и 24 когорты – около 10 тысяч пехоты, – двинулся на главные силы Тиграна.