В 73 году до н э. римские войска провозгласили Лукулла императором, и уже три года он вел их в бой против понтийцев. Но война все еще продолжалась.
Наконец Митридату удалось собрать новое войско, насчитывавшее 40 тысяч пехотинцев и 4 тысячи отборных конников. Теперь он сражался на своей земле и решил взять реванш за прошлое поражение. Вначале ему сопутствовал успех, но военный талант Лукулла очень скоро превратил этот успех в новое поражение. И опять Митридату пришлось бежать, на сей раз к своему зятю в Армению. Но Тигран не стал мстить за поражение тестя. В его задачи не входило возвращение Митридату его царства. Предоставив ему убежище, Тигран даже не допустил Митридата к своему двору.
Лукулл мог праздновать победу, но как римлянин он не желал допустить, чтобы враг остался безнаказанным. Начать вторжение в неизвестную страну было рискованно. Лукулл пока ограничился тем, что оставил гарнизоны в городах так называемой Малой Армении и отправил ко двору Тиграна посла с требованием о выдаче Митридата.
В ожидании ответа Лукулл решил навести порядок в городах Азии, ведя решительную борьбу с римскими ростовщиками, которые обирали налогами население городов. Местные жители боготворили его, а в других провинциях мечтали заполучить такого правителя. Но своими решительными действиями Лукулл нажил большое количество врагов среди ростовщиков. Теперь они кричали в Риме о его неправомерных действиях, искали поддержку у сенаторов, многие из которых были их должниками. Они пытались найти поддержку и у народных вожаков и никак не хотели примириться с тем, что потеряли возможность безнаказанно грабить в городах Азии.
Наконец пришел ответ от Тиграна. «Царь царей» ответил не только отказом, но и резко изменил свое отношение к тестю. Теперь он принял Митридата во дворце и стал оказывать ему знаки любви и почтения. Тигран велел передать Лукуллу, что не выдаст Митридата, а «если римляне начнут войну, то поплатятся». Посланец передал ответ Лукуллу и рассказал обо всем, что ему пришлось видеть при дворе армянского владыки. Лукулл понимал, что скоро начнется новая война, причем не санкционированная сенатом и народом. Он снова пошел в Понт, решив опередить Тиграна, который намеревался в ближайшее время вторгнуться в азиатские провинции Рима. На следующий год Лукулл повел войско в Армению. Его враги в Риме стали говорить, что Лукулл ведет войну лишь для того, чтобы всегда оставаться главнокомандующим и извлекать для себя выгоду. Но уже ничто не могло остановить Лукулла – он уже перешел Евфрат и Тигр.
Тигран находился в своей новой столице Тигранакерте и с полным пренебрежением отнесся к этим сведениям, посчитав, что легко справится с римским войском. Посланный против Лукулла Митробарзан получил приказ – «самого полководца (Лукулла) взять живым, а остальных растоптать». Это сражение было выиграно Лукуллом – Митробарзан пал на поле боя с оружием в руках, а его солдаты были перебиты во время бегства. Римляне двинулись на Тигранакерт.
Царь Тигран ушел на север, чтобы собрать побольше воинов. Лукулл не пошел за ним, а осадил богатую столицу, справедливо полагая, что Тигран вернется и даст здесь генеральное сражение. И он не ошибся. Тигран вернулся к столице осенью во главе 20 тысяч лучников, 55 тысяч всадников и около 2 тысяч пехоты. Хотя численное превосходство было на стороне Тиграна, Лукулл разделил свое войско. Часть его – 6 тысяч пехотинцев – он оставил продолжать осаду Тигранакерта, а сам, взяв всю конницу и 24 когорты – около 10 тысяч пехоты – двинулся на главные силы Тиграна.
Зная тактику армян, Лукулл направил первый удар по их тяжелой коннице, приказав рубить мечами голени конников, так как ноги были единственным местом, не защищенным броней, и отбивать копья – единственное их оружие. Римлянам было приказано как можно скорее ввязаться в рукопашный бой, к которому армяне не привыкли, действуя издали, при помощи стрел. Сам Лукулл шел в первых рядах римлян, воодушевляя своим примером бойцов и придавая им уверенности в победе. Римлянам победа далась легко: тяжелая армянская конница обратилась в бегство почти сразу, а из-за большого скопления войск армяне не могли отступить, смешали все ряды и оказались добычей для войска Лукулла. В ходе сражения римляне потеряли ранеными 100 и убитыми 5 человек. Противник потерял свыше 100 тысяч пехотинцев и почти всех всадников. Царь Тигран бежал, а вскоре был взят приступом и Тигранакерт, где римские воины нашли богатую добычу.