Постепенно военные действия переместились на территорию Понта, а затем и Армении. Тигран выступил вместе с Митридатом. Изматывающая тактика Лукулла обернулась против него самого: легионеры роптали, а потом и вовсе перестали подчиняться. На Кавказ они идти не хотели, а Митридат очень быстро восстанавливался и фактически по-прежнему правил Понтом. Но эта война выявила полную несостоятельность Тиграна и его многочисленной армии. Для римлян, похоже, это не было новостью: они первыми нападали, даже при десятикратном превосходстве противника, и армяне в панике разбегались. Рим был недоволен затягиванием войны, Лукулла отстранили от командования и отозвали в Рим, а с ним и часть его командиров. Командование принял Помпей.
С отборными легионами он искал встречи с Митридатом. После того как Евпатор разбил свой лагерь на берегу Евфрата, Помпей решил напасть на него ночью. Но когда он подошел к лагерю и увидел боевые порядки Митридата, готовые к бою, решил отказаться от битвы. Военачальники стали уговаривать не делать этого: ущербная луна давала достаточно света и была у них за спиной. Начался бой. В неверном свете луны понтийцы видели искаженную картину битвы, началась паника. Когда победа римлян стала очевидной, Евпатор с отрядом всадников, среди которых была его наложница Гипсикратия, переодетая в мужскую персидскую одежду, прорвался сквозь ряды римлян и ушел в крепость Синору.
Здесь хранились сокровища царя. Митридат, раздав своим спутникам драгоценности и яд, двинулся в Армению, но Тигран отказал ему в убежище. Тогда Евпатор пошел в Колхиду, а оттуда переправился в Пантикапей. Помпей, преследуя Митридата, захватил его наложниц, сокровища и личные записи царя. Далее он сделал попытку пройти через Кавказ, но встретил жестокое сопротивление альбанов и иберов, союзников Митридата. После двух жестоких битв Помпей решил не губить армию, он вернулся в Азию и организовал морскую блокаду Тавриды и Северного Причерноморья. Под страхом смерти была запрещена торговля с Боспором.
Читая записи Евпатора, Помпей многое узнал о нем как человеке. Возможно, это помогло ему принять правильное решение. В личных качествах Евпатор не имел равных. Он был очень храбр, силен физически и в преклонном возрасте, знал 22 языка и наречия своих подданных. В практических целях увлекался географией и наукой о ядах и противоядиях. Митридат слыл большим знатоком по части женщин: его наложницами и женами были дочери многих царей, за исключением Стратовики – дочери греческого арфиста. Из записок явствовало, что Евпатор отравил своего сына Ариарата. Старший сын Махар, правитель Боспора, в начале войны поспешил признать власть Лукулла, а когда Митридат направил свой бег в Пантикапей, не стал ждать прибытия отца и отравился сам. Под влиянием сведений о Евпаторе Помпей сказал приближенным, что Митридат намного опасней, когда бежит, нежели в открытом