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