Нет никаких данных о том, что в период вплоть до 80 г. до н. э. в управлении Киликией произошли какие-либо принципиальные изменения. Киликия по-прежнему ассоциировалась с пиратами и продолжала оставаться зоной операций направленного сюда римского военачальника. Вне всяких сомнений, основная задача Суллы в 96 г. до н. э. (или 92 г.) сводилась к ведению локальной войны. Титул претора давал Сулле право на imperium и такие же полномочия, как если бы он был проконсулом, подобно Марку Антонию. Хотя Сулла и вмешался в дела Каппадокии по приказу сената и восстановил на троне Ариобарзана I, Киликия оставалась не ординарной территориальной провинцией, а только зоной борьбы с пиратами[103].
Спустя несколько лет, уже после завершения Первой Митридатовой войны, Сулла реорганизовал управление провинциями. Киликия стала одним из десяти наместничеств, в которые посылались консуляры (проконсулы или пропреторы) с военными функциями.
Главная задача, поставленная сенатом перед Суллой, заключалась не только в поддержке Ариобарзана I, но и в сдерживании Митридата VI Евпатора (Plut. Sull., 5). Сомнительно, чтобы для выполнения этой задачи существовала необходимость отправки в Азию других магистратов кроме Суллы. Восстановив порядок на Востоке, Сулла вернулся в Рим в 92 г. до н. э. Обстановка в Анатолии сразу же осложнилась: как только Сулла покинул Азию, царь Каппадокии Ариобарзан I был изгнан из страны Тиграном, а в Вифинии при поддержке понтийских войск утвердился Сократ, сместивший законного царя Никомеда IV Филопатора. Лишенные тронов каппадокийский и вифинский цари лично обратились к Риму с просьбой о помощи. Сенат поручил ведение переговоров с Митридатом в 90 г. до н. э. консуляру Манию Аквилию; в состав римского посольства вошел и наместник провинции Азия Луций Кассий Лонгин. Цари были восстановлены на своих престолах; хотя ни римский сенат, ни Никомед IV, ни Митридат не желали разрыва, Аквилий все же довел дело до войны, которая и началась в 89 г. до н. э. В этом году, по предложению Аквилия, Никомед объявил войну Митридату. Вместо того чтобы дать отпор вифинцам, Митридат обратился с жалобой к римскому посольству и просил либо заступничества Рима, либо разрешения ему защищаться собственными силами. Именно этой причиной Митридат объяснял наместнику провинции Азия Луцию Кассию Лонгину свои ответные действия против вифинцев (Ann. Flor., I, 40, 3 = III, 5, 3).
К моменту разрыва отношений между Митридатом и Римом римляне располагали в Азии только небольшим отрядом под командованием Кассия и ополчением Передней Азии. При таком положении дел сенат был вынужден отправить на помощь Кассию войска наместника Памфилии проконсула Квинта Оппия, поручив последнему защиту Киликии. Оппий занял позиции у границ Каппадокии (Арр. Mithr., 17), легат Маний Аквилий со своим войском прикрыл подступы к Вифинии, Кассий укрепился в центре Вифинии и Галатии. В 88 г. до н. э. Митридат перешел в успешное наступление; Кассий после ряда неудач отступил к Апамее, а Оппий очистил Памфилию и с небольшим отрядом укрепился во фригийской Лаодикее. Аквилий был наголову разбит в Вифинии и бежал в Пергам, который вскоре был захвачен понтийским царем. Митридат окончательно занял Малую Азию, и в 87 г. до н. э. Лаодикея выдала царю Оппия, а Митилена на Лесбосе — легата Аквилия (Liv. Ер., 78; Арр. Mithr., 20–21). По свидетельству Аппиана, получив предложение от Митридата выдать Оппия, лаодикейцы позволили его наемникам покинуть город, а их военачальника и его ликторов привели к царю. Митридат не причинил Оппию никакого зла и повсюду возил римского военачальника без оков, но плененный Аквилий подвергся мучительной казни.
Вероятно, получение Оппием поста проконсула Киликии было первым случаем назначения в южную часть Малой Азии отдельного наместника. До того, в период с 102 по 90 г. до н. э., проконсулы или пропреторы Азии (Марк Антоний, Квинт Муций Сцевола, Луций Корнелий Сулла, Луций Валерий Флакк и др.) совмещали управление провинцией со специальными назначениями. В 102–90 гг. до н. э. перед ними ставились новые задачи — борьба как с пиратами в Киликии, так и с интригами Митридата в Каппадокии. Когда Митридат начал вторжение в северную зону Малой Азии — в Вифинию и Пафлагонию, возникла необходимость введения должности второго наместника в южной части Малой Азии.