Все это не оставляло у Митридата ни малейших сомнений в том, что римляне добиваются его свержения. Он не отказался от собственных амбиций. Азия оставалась столь же полной богатой добычи, какой была всегда. Прячась от докучливых глаз римских наблюдателей, Митридат медленно восстанавливал свои военные силы, подорванные наложенными Суллой санкциями. На сей раз он обратился за вдохновением за рубеж, к своему врагу. Панцири с самоцветами и позолоченное оружие остались в прошлом, их сменила римская дисциплина и эффективность. Митридат начал оснащать свою пехоту гладиусами, короткими обоюдоострыми испанскими мечами, которые легионы приняли на вооружение примерно за столетие до этого. Жуткие раны, наносившиеся этим оружием, способным колоть и рубить, всегда вызывали особенный ужас на Востоке. Теперь Митридат вознамерился присвоить его.
С этой целью летом 74 года до Р.Х. он вступил в контакт с мятежными марианцами в Испании и заручился их помощью в оснащении и обучении его армии. Просочившиеся на поверхность слухи об этом вызвали в Риме ярость и ужас. Республика никогда не бывала настолько опасной, чем когда существовала угроза ее собственной безопасности. Римляне редко выходили в бой даже против самого ничтожного врага, предварительно не убедив себя в том, что их превентивные удары на самом деле являются оборонительными действиями. Митридата, конечно же, нельзя было считать слабым врагом. Над Азией вновь нависла реальная опасность. Волна народного негодования приобрела такие масштабы, что назначение восточного командования стало, наконец, неизбежным. Однако при этом следовало ответить на опасный вопрос: кому его доверить?
В 74 году сулланский истеблишмент еще сохранял достаточный контроль над Сенатом, чтобы забаллотировать всякого потенциального честолюбца. Таким образом, можно было оставить за бортом и Помпея, к тому же все еще находившегося в Испании, и Красса, с головой окунувшегося в борьбу за преторство. К счастью для Катула и его союзников, консулом в тот год являлся один из их людей. Луций Лукулл был деятелем наиболее способным и видным из всей высшей знати, связавшей свою судьбу с диктатором и его порядками. Карьера его оказалась бурной с самого начала. Лукулл происходил из старинного рода, известного в первую очередь неудачными браками и раздорами. Мать его с ненасытным пылом оставалась неверной своему мужу, и отец Лукулла ввязался в ряд вендетт, закончившихся его осуждением и изгнанием. Наследственная вражда досталась Лукуллу, который сделал себе имя, предав суду человека, добившегося осуждения его отца. Подобная непримиримость оказалась существенной чертой его характера. Она слишком легко могла перерасти в чопорность, ибо Лукулл не был наделен обаянием; он даже не пытался завоевать популярность, предпочитая оставаться человеком едким и отстраненным от общества. Одновременно он являлся гуманным и высококультурным интеллигентом, философом и историком, овладевшим греческой культурой и проявлявшим подлинную заботу о благосостоянии подданных Рима. Неизменный в своей ненависти, он проявлял не меньшую пылкость в привязанностях и верованиях. Он был особенно предан Сулле и его памяти. Почти несомненно Лукулл был тем самым единственным офицером, готовым сопровождать Суллу во время его первого похода на Рим. Во время войны с Митридатом он подчинял веления чувства долга приказаниям своего полководца и его стремлению умело и настойчиво защищать несчастных греков. Впоследствии он сделался душеприказчиком покойного, который посвятил ему свои мемуары и назначил опекуном своих детей. В отличие от Помпея или Красса Лукулл оставался верным своему мертвому другу.