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