Пока Л. Лукулл совершал разъезды по Вифинии и Азии, приводя в порядок местные дела, царь энергично собирал новое войско. Он отправил письма к сыну Махару на Боспор, требуя от него пехоту. С такой же просьбой он обратился через послов к своему зятю Тиграну. Он разослал вербовщиков с деньгами и подарками на Кавказ и в Скифию.
Войско собиралось, но больше его собственными трудами. Махр отделывался с помощью обещаний. Тигран — с помощью дипломатических уверток.
Со своими советниками — Метродором из Скепсиса («отцом царя») и Каллистратом («поверенным тайн царя») Митридат изобретал различные способы, с помощью которых можно принудить неверных друзей оказать ему помощь. Но никто не мог придумать ничего хорошего. Верность самих советников и полководцев царя от непрерывных неудач явно поколебалась. В сговоре с Махром тайные переговоры с Л. Лукуллом начал Селевк. Диокл, посланный к скифам вербовщиком, получив от римского полководца обещание безопасности, бежал к нему с золотом и дарами. Его примеру последовали многие другие, рангом поменьше.
Разгневанный Митридат ответил новой жестокой чисткой среди близких к нему людей.
Войска собирались. И когда Л. Мурена появился с войском в Пафлагонии, царь мог уже встретить его и оказать римлянам сопротивление, постепенно под натиском энергичного противника отходя на восток, вплоть до Амиса. Здесь противники остановились и яростно сражались, не доводя, однако, дела до генерального сражения.
Только с приходом армии Л. Лукулла под Амис (середина июля) Митридат оказался вынужденным отступить на юго-восток, в сторону Армении. В Амисе и Евпатории, двух своих столицах, в Темискаре, по преданию, бывшей столице амазонок, в Синопе он оставил сильные гарнизоны.
Л. Лукулл не стал преследовать Митридата. Он расположил часть своих войск рядом с войсками Л. Мурены у стен Амиса, а остальные разделил для осады Евпатории (командующий Аппий Клавдий) и Темискары (командующий М. Помпей).
Вторую половину года римляне провели в осаде этих крепостей.
Только один раз за оставшиеся месяцы 73 года Л. Лукулл поколебался в решении вести длительную осаду — когда Митридат с 40-тысячным войском и 4 тысячами конницы с целью разведки вражеских замыслов от Кабир вновь двинулся на север, к побережью.
Предполагая, что он ищет битвы, «Л. Лукулл снял с укреплений из-под Амиса часть войск и двинулся ему навстречу. Это движение вызвало у его воинов сильнейшее раздражение. Митридат их интересовал теперь гораздо меньше, чем Амис с его богатствами. И дерзкие крикуны из фимбрианцев, привыкшие критиковать и не повиноваться полководцам, возбуждая массу, говорили:
