Беда не приходит одна. До Митридата дошли вести, что корпус стратега Эвмаха, который самостоятельно действовал во Фригии и Писидии, потерпел поражение. После первых значительных успехов, когда Эвмах овладел Писидией, Исаврией и Киликией, в войну вступили галаты. Их армия под командованием Дейотара атаковала понтийцев, нанесла им большие потери и заставила отступить. Но Митридат продолжал бороться с богами и людьми. Царь отправил в Лампсак флот, приказав эвакуировать остатки армии и жителей города. Поскольку у неприятеля флот отсутствовал, операция прошла успешно. Приободрившись, Митридат решил поднять против Рима восстание на островах Эгейского региона. С этой целью царь отправил 50 кораблей, на которых находилось 10 000 сохранивших боеспособность воинов, под командованием Марка Мария и стратега Александра в Эгейское море. Сам же с остальным флотом и остатками армии отплыл в Никомедию, надеясь там перегруппировать силы и остановить римлян. Но ярость богов не утихла, они продолжали гневаться на Митридата. И едва флоты разошлись, как разразилась сильнейшая буря, отправившая много понтийских кораблей на дно, а остальные раскидавшая по акватории Пропонтиды.
Тем временем стала меняться и стратегическая ситуация на море. Лукулл, используя свой опыт в первой войне с Митридатом, собрал корабли со всей провинции Азия, организовал из них флот и отправил его против кораблей Евпатора. Вскоре произошло решающее столкновение. После бури, разразившейся в Пропонтиде, флот Марка Мария понес потери, но военачальник ещё больше усугубил ситуацию, выделив 13 кораблей под командованием наварха Исидора для похода к острову Лемнос. Разделил и без того ослабленные силы. Когда об этом стало известно Лукуллу, то он атаковал Исидора и нанёс ему поражение. После чего вступил в бой с главными силами Мария.
Корабли военного советника Митридата стояли на якоре у небольшого островка. Видя, что противник превосходит его числом, Марий распорядился подтянуть все суда вплотную к берегу и поставить так, чтобы их невозможно было обойти с фланга. Мало того, теперь понтийские корабли крепко стояли на твердом морском дне, а римские суда мотало на волнах в разные стороны. Приказав бойцам приготовиться к рукопашной, Марий стал поджидать врага. И когда воины Лукулла пошли вперед, то были отброшены с большими потерями. Римский командующий оказался в глупом положении – он обладал численным перевесом, но ничего не мог поделать с врагом, поскольку тот очень грамотно использовал условия местности. И, тем не менее, Луций Лициний нашёл выход.
Несмотря на то что остров был скалистый, римляне, пусть и с большим трудом, сумели пристать к берегу и высадить десант, который в самый разгар сражения атаковал с тыла стоявшие на мелководье корабли Мария. Атаку с двух сторон понтийцы не выдержали. Они стали рубить канаты и уходить в открытое море, где попали под удары таранов боевых римских кораблей. Во время поспешного бегства суда Митридата мешали один другому, цеплялись веслами и сталкивались. Оба понтийских военачальника попали в плен, но судьба их была разной. Александру Лукулл даровал жизнь, для того чтобы провести в своём триумфальном шествии. Зато Марий «
Между тем римляне получили подкрепление, которое привёл военачальник Барбас, и перешли в контрнаступление по всему фронту, используя своё преимущество на суше и на море. Войска легата Гая Валерия Триария осадили вифинский город Апамею, располагавшийся на берегу Пропонтиды и после упорного сопротивления взяли приступом. По свидетельству Мемнона, легат «
