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