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

Благодаря обдуманному и выжидательному способу ведения войны Лукулл уничтожил громадное войско царя (по свидетельству Плутарха, до 300 тыс. человек), не вступая в генеральное сражение, и исправил ошибки своего неосторожного товарища Котты. Уничтожив затем, во главе эскадры, которую он собрал в азиатских городах, крейсировавший в Эгейском море флот Митридата, он направился в Вифинию и заставил царя очистить эту страну и бежать, потеряв большинство кораблей, в Синоп. Царь, начавший войну со столь богатыми средствами и большими надеждами, возвратился почти один, без войска и флота, в свое царство, которое теперь было открыто для вторжения неприятельского войска. Лукулл, за смелость и обширность своих походов прозванный римским Ксерксом, проник осенью 73 г. в Понт и гнал Митридата из Синопа в Амизос, из Амизоса в Кабейру, окружая войсками оставшиеся позади него главные города царя. Солдаты его, в числе которых находились два легиона Фимбрия, люди закаленные и воинственные, но задорные и необузданные, роптали на беспрестанное движение вперед своего полководца, который не давал им отдыха и не разрешал грабежа. Но Лукулл мало обращал внимания на их жалобы и остановился только тогда, когда его вынудило к тому суровое время года. Весной 72 г. он оставил два легиона под начальством Л. Мурены у Амизоса, а сам с тремя легионами и множеством конницы отправился к Кабейру, где царь снова собрал значительное войско под предводительством Диофанта и Таксила и ожидал неприятеля. Минуя открытое поле и продвигаясь горными тропами и ущельями, римское войско приблизилось к неприятелю и разбило против него свой лагерь на удобно расположенной возвышенности. Здесь оба войска некоторое время оставались друг против друга, и каждое стремилось отрезать другому возможность подвоза. Но когда одному из подчиненных Лукуллу полководцев, М. Фабию Адриану, конвоировавшему транспорты с припасами, удалось не только разбить отряд, подстерегавший его, но и рассеять все войско Диофанта и Таксила при помощи подоспевшего из Лукуллова лагеря подкрепления, то Митридат решил поспешно отступить. Он приказал своим приближенным тайно собрать свои пожитки и запретить другим делать то же самое. Но солдаты, заметившие, что приближенные царя укладывают свои вещи, пришли в негодование и ужас, устремились к лагерным выходам и стали силой отнимать уносимые вещи, а уносивших – умерщвлять. Полководец Дорилай, который не имел при себе ничего, кроме своей пурпурной мантии, поплатился за нее жизнью; жрец Гермей был раздавлен у ворот; сам Митридат, при котором не осталось ни одного служителя и ни одного оруженосца, бежал среди толпы из лагеря пешком, пока его не заметил один из его слуг и не отдал ему своей лошади. Римляне преследовали бегущую толпу; сам Митридат едва не попал в плен, но его спасла алчность римских солдат. Преследовавшие его уже могли схватить лошадь, на которой сидел царь, как вдруг между ними и царем появился мул, нагруженный золотом. Солдаты бросились грабить золото, завязалась драка, а царь тем временем спасся. Хотя жадность солдат Лукулла и лишила его драгоценнейшей награды за победу, он, однако, отдал им на разграбление неприятельский лагерь.

После этого Лукулл овладел Кабейрой и другими укрепленными городами и везде находил много драгоценностей; он находил также темницы, в которых заключены были Митридатом многие греки и члены царского дома, без надежды когда-либо снова увидеть дневной свет. Лукулл даровал им свободу. Тем временем Митридат с немногими провожатыми бежал через горы в Коману, но когда его и на этом пути потревожил римский отряд, то он поспешил в сопровождении не более 2 тыс. всадников к восточной границе своего царства, чтобы искать убежища в Армении у царя Тиграна, своего зятя. Во время бегства он послал слугу своего Бакхида в Фарнакию с приказанием умертвить находящихся там сестер и жен царя, ибо для восточного деспота считалось величайшим позором, чтобы жены его попали в руки неприятеля. Среди этих жен были две ионянки, Вереника из Киоса и Монима из Милета. Бакхид предоставил им самим выбор способа, которым они предпочтут лишить себя жизни. Монима, которая никогда не чувствовала себя счастливой в браке с деспотом, сорвала с головы диадему, обвязала ее вокруг шеи и на ней повесилась. Но диадема не выдержала тяжести и оборвалась; тогда она воскликнула: «Проклятая тряпка, ты даже и на это не могла мне пригодиться!» Она швырнула ее на пол, плюнула на нее и подставила свою шею под меч Бакхида. Вереника взяла чашу с ядом и осушила ее одновременно со своей матерью. Сила яда была достаточна для слабой матери, но Вереника не могла умереть от него; Бакхид задушил ее и тем положил конец ее страданиям. Из двух сестер царя одна приняла яд, понося и проклиная своего брата; другая же, Статейра, не проронила ни одного худого слова о своем брате и даже хвалила его за то, что он, находясь сам в опасности, не забыл позаботиться о том, чтобы она умерла свободной и неопозоренной.

Весь Понт и Малая Армения были во власти римлян, и только более значительные города, как Амизос и Синоп в Понте, Амастрис в Пафлагонии, Гераклея в Вифинии, некоторое время оказывали сопротивление. Лукулл сам осаждал Амизос, упорно обороняемый полководцем Каллимахом. Когда город был доведен до крайности, Каллимах поджег его и спасся на корабле. Ворвавшиеся в город римские солдаты не обращали внимания на убегавшего врага и думали только о грабеже. Лукулл хотел остановить пожар и спасти город, но никто его не слушал; солдаты с громкими криками стучали своим оружием и требовали, чтобы имущество города было отдано на их произвол, и полководцу пришлось уступить. Большая часть города сгорела во время грабежа. Когда Лукулл на другой день вступил в город, то он сквозь слезы сказал своим друзьям: «Часто я называл Суллу счастливым, но сегодня я особенно должен удивляться счастью этого человека, сумевшего спасти Афины, как он того желал; мне же, который поставил его себе за образец, судьба предназначила жалкую славу Муммия (разрушителя Коринфа)». Он постарался, однако, отстроить несчастный город, бывший колонией Афин; восстановил в течение своего пребывания в нем большинство домов и переселил в них новых греков, предоставив в их распоряжение пространство земли в 120 стадий.

Осада городов продолжалась два года (72-70), следовавших за битвой при Кабейре. В течение этого времени Лукулл приводил в порядок устройство Азии, провинции, которая притеснениями римских откупщиков и ростовщиков доведена была до самого несчастного положения. Нужда заставляла иных граждан продавать своих сыновей и дочерей, целым общинам приходилось распродавать свои священные дары, картины и божественные статуи; в конце концов должники делались рабами своих кредиторов. Еще суровее было обращение с должниками до этого исхода; их связывали, бросали в темницы, подвергали пыткам; они должны были под открытым небом сносить летний зной и зимнюю стужу и сырость, так что па самое рабство они смотрели как на избавление от столь тяжких испытаний. Лукулл в короткое время освободил притесненных жителей от этих мучений и принял меры, которые положили конец жестоким вымогательствам. Этим он приобрел себе благодарность провинциалов; ростовщики же, большинство которых состояло из римских всадников, высказывали в Риме громкие жалобы, заявляя, что им причинили величайшую несправедливость и подкупали демагогов против Лукулла.

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