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