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