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