Осада, как он сразу понял, из-за отсутствия кораблей ничего не обещала. Поэтому Л. Лукулл оставил под городом часть сил, а с другой двинулся вдоль побережья Геллеспонта, набирая корабли. Ввиду его побед никто не смел ему возражать.
Тем временем Митридат со своим войском и флотом прибыл на остров Парос (до Крита оставалось около 240 километров; при хорошем ветре суда в ту эпоху проходили 220 километров за 20 часов).
Здесь Митридат решил на несколько дней остановиться, выжидая хорошей погоды, прибытия армий и жителей из Лампсака. Он был уверен, что победоносный Лукулл немедленно подвергнет их осаде.
Посланные Митридатом корабли быстро добрались до Лампсака. Там царила почти паническая обстановка. Воины и командиры, обозленные непрерывными поражениями, судачили уже об измене полководцев. Говорили, будто они за большие деньги продались Лукуллу, что их всех бросили здесь погибать, как бросили больных и раненых в лагере под Кизиком (разъяренные ужасами осады, жители Кизика тут же перебили всех оставленных понтийцев) и т. п.
Возвращение кораблей из Пароса встретили бурным ликованием. Каждый хотел поскорее попасть на спасительное судно. Всякий боялся, что именно ему не хватит на нем места. Сломав строй, с оружием и спасенными пожитками, толпы солдат бросились к причалам. Изрыгая брань и проклятия, давя друг друга, совершенно осатанев, они бросались на корабли, не слушая ничьих приказов, нанося удары кинжалами и мечами направо и налево. Каждый заботился только о себе! От такой посадки много судов перевернулось и тысячи людей утонули.
Сутки спустя корабли Митридата доставили совершенно расстроенные части из Лампсака вместе с его жителями на остров Парос. Митридат приказал разместить воинов на ночлег, накормить их, раздать им денег из своей казны. Сам же он со своими полководцами стал держать совет о положении дел, возможных планах и перспективах. Варий и Марий стали отговаривать царя от участия в экспедиции в Италию.
— Царь! — говорили они. — Тебе следует вернуться в Поит. Твое царство — наша единственная опора и надежда благодаря исключительному богатству. Даже если намеченная экспедиция в Италию не будет иметь успеха (на войне все возможно: Пирр и Ганнибал тоже воевали в Италии — и не добились успеха!), но Понт сохранится под законной властью, как было после Первой и Второй твоей войны, наше дело не погибнет. Но если Л. Лукулл одолеет Диофанта или сумеет его подкупить, тогда все погибло! Потеря твоего царства погубит нас всех! Диофант — ты и сам это знаешь! — не в силах заменить тебя. Кто может равняться с тобой своим влиянием, своей великой государственной мудростью?!
Митридат согласился с таким рассуждением и после обсуждения объявил свое решение: нападение на Италию будет производиться четырьмя армиями (две римские, две понтийские) под начальством следующих полководцев: Варий, Марий, Александр из Пафлагонии, Дионисий-евнух. Он сам с оставшейся частью войска возвратится в Понт и будет защищать его от победоносного Лукулла.
Услышав такой ответ Митридата, римские полководцы вздохнули с облегчением: труднейшая, щекотливая проблема была успешно решена. Дело в том, что Марий и Варий втайне не хотели совместного с Митридатом похода на Италию. Оба хорошо понимали крайнюю невыгодность для них всех возможных ситуаций: 1) именно, что царь с его авторитетом и самовластием свяжет их в Италии по рукам и ногам, превратит в свой бессильный придаток; говорить с ним как с рядовым понтийским полководцем, с позиций равных, они не могут при всем желании; 2) появление в Италии Митридата в качестве их союзника с неизбежным разорением италийских сел и городов произведет плохое впечатление на общественное мнение, даст сильный аргумент в руки их врагов — сулланцев. Конечно же, они тогда скажут так: «Вот они каковы, негодяи: привели в Италию против родины нашего заклятого врага — Митридата!» И тогда народы Италии, несомненно, откажут марианцам в поддержке.
В соответствии с принятым решением Митридат оставил полководцам часть флота и 40 тысяч войска. С остальной частью войска и флота он двинулся в обратный путь к Геллеспонту. Царь намеревался быстро пройти через него, захватить попутно некоторые города, стоявшие на стороне римлян в Цропонтиде, и обосноваться в приморской столице Вифинии Никомедии. Если там не удастся закрепиться, прорваться через пролив Боспор Фракийский, войти в Понт Эвксинский (Черное море) и закрепиться в приморских северных городах Вифинии, чтобы преградить путь в Понт победоносному Лукуллу.