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