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