По оценке Т. Моммзена, у берегов Киликии и Сирии стояли азиатские войска численностью до пятисот тысяч человек. Даже если эти подсчеты завышены, следует признать наличие в регионе огромных военных контингентов стран, враждебных Риму. Римляне не могли недооценивать опасность; еще в 78 г. до н. э. Марций Рекс заявил в сенате, что Митридат только и ждет момента, чтобы напасть на провинцию Азия. В 75 г. до н. э. в своем обращении к римскому народу консул Гай Аврелий Котта вновь акцентирует внимание на том факте, что в Азии и Киликии, где присутствуют огромные военные силы Митридата, римлянам приходится держать войска (Sail. Hist., Fr. I, 3, 7). Аврелий Котта продолжил дело своего предшественника Сервилия (Sail. Hist., Fr. II, 47, 7). Римские армии в Азии и Киликии были усилены и приведены в боевую готовность. При этом римляне вовсе не желали форсировать начало войны.
Начало и ход войны. В 75 г. до н. э. умер царь Вифинии Никомед IV Филопатор, завещавший царство римлянам, которые не замедлили завладеть этой страной. Одновременно была преобразована в провинцию Кирена, доставшаяся Риму еще в 96 г. до н. э.; в 75 г. до н. э. туда был направлен римский наместник. Годом позже на Крите и на южном побережье Малой Азии римляне начали операции против пиратов, с которыми заключил союз Митридат. Эти мероприятия не могли не вызвать соответствующей реакции со стороны Митридата, и тот зимой 75/74 г. до н. э. объявил римлянам войну и вступил в Вифинию. В это время в Киликии скоропостижно скончался недавно прибывший на смену Сервилию новый наместник — проконсул Луций Октавий (Sail. Hist., Fr. И, 98; PL.ut. Luc., 6), и сенат принял решение послать в Азию и Киликию Луция Лициния Лукулла.
Весть о смерти Октавия застала Лукулла в Риме. Многие магистраты, жаждая получить эту провинцию, заискивали перед самым влиятельным политиком Рима — Публием Цетегом, как человеком, способным помочь им в этом. Консул 74 г. до н. э. Лукулл, которому была предназначена по жребию Цизальпинская Галлия, использовал все средства, чтобы не упустить Киликию. Сама по себе Киликия его не очень привлекала, но с новым назначением открывалась перспектива получения права ведения войны с Митридатом VI Евпатором в соседней Каппадокии (Plut. Luc., 6). Узнав о романе Цетега с некой Пресцией, имевшей на того огромное влияние, Лукулл смог добиться расположения последней, и она помогла ему воплотить в жизнь его честолюбивые замыслы. По словам Плутарха, Цетег сразу принялся всюду восхвалять Лукулла и «сосватал» ему Киликию (Plut. Luc., 6).
Итак, против Митридата были отправлены консулы 74 г. до н. э. Марк Аврелий Котта и Луций Лициний Лукулл. Последний был назначен наместником Азии и Киликии; он набрал в Италии легион и переправился в Малую Азию, где принял командование еще над четырьмя легионами (Plut. Luc., 7). Лукулл приказал двум из них, оставленным в Киликии Сервилием, присоединиться к нему в Азии. С этой армией он должен был вторгнуться в Понтийское царство, а его коллега во главе флота и другого отряда направился в Пропонтиду. Одновременно было необходимо очистить море от пиратов, поддерживающих Митридата. Поэтому в 74 г. до н. э. римляне планировали комбинированное наступление на Киликию Трахею — на суше (по северному склону Тавра) и на море. Однако операции на суше были отложены из-за смерти наместника Киликии — Луция Октавия. Тогда по решению сената Марк Антоний получил imperium infinitum (Cic. In Verr., II, 2, 8; III, 213; Veil., II, 31) и