Но вернемся к боевым действиям в Малой Азии. Хоть молодой Митридат и убежал к отцу в Пергам, но для Евпатора это было слабым утешением. После победы Фимбрии множество городов открыто перешло на сторону римлян. Митридат понял, что в Пергаме он теперь не удержится, и велел отходить в приморский городок Питану. Туда стягивались понтийские корабли и находившиеся в Анатолии войска. Это было крушение всех надежд Евпатора, царь покидал город, который был главным символом его побед и в течение довольно долгого времени главной резиденцией. Тем временем армия Фимбрии маршировала по направлению к Пергаму и, вступив в город, сразу же выступила на Питану и взяла её в осаду. Авантюрист был полон энтузиазма завершить войну прямо здесь и сейчас. Римляне заблокировали понтийского царя в городе, окружив Питану земляным валом и тем самым отрезав Митридату пути отхода по суши. Но у Фимбрии не было флота, и царь мог уйти морем. Однако в данный момент «
Согласно сообщению Аппиана, Луций Лициний «
Возможно, что если бы этот дерзкий план удался и Митридат был схвачен, то Фимбрии простилось убийство консула. Но Лукулл отказал ему, и причину этого отказа называет Плутарх: «
Фимбрия мог только локти кусать, глядя, как флот Лукулла отплывает к Херсонесу Фракийскому, где находился Сулла. Однако в дальнейшем Луцию Лицинию пришлось не просто. У мыса Лекта Троадского он столкнулся с отрядом царских кораблей и в морском бою одержал победу. Однако совсем рядом, около острова Тенедос находилась стоянка понтийского флота под командованием стратега Неоптолема. Понтийские корабли превосходили суда Лукулла как количественно, так и качественно, но, тем не менее, римлянин решил атаковать врага. Но Неоптолем успел приготовиться к бою и двинул флот навстречу врагу.
Флагманским кораблем Лукулла была родоская пентера под командованием наварха Дамагора, человека очень опытного во всем, что касалось войны на море. Неоптолем, верно определив, где находится вражеский командующий, велел своему кормчему протаранить пентеру, однако Дамагор искусно развернул корабль и подставил под удар корму. Окованный медью нос флагманского корабля стратега разнес корму пентеры, но не задел подводную часть судна. Кормчий Неоптолема хотел повторить атаку, но не успел развернуть корабль, поскольку был атакован другими вражескими судами. После продолжительного боя Лукулл обратил вражеский флот в бегство и какое-то время преследовал Неоптолема. После чего взял курс на Херсонес Фракийский и прибыл к Сулле, предоставив ему флот, от нехватки которого проконсул страдал всю войну.