Получив свободу из рук римлян, каппадокийцы попросили сенат назначить им нового царя, ссылаясь на невозможность жить без него. В соответствии с договором о дружбе и союзе Рим позволил им голосованием выбрать правителя и в 96 г. им стал Ариобарзан I Филоромей, представитель проримской партии (Strabo
. XII. 2.11; Justin. XXXVIII. 2.8). Римское влияние в этом царстве значительно усилилось. Гордий также участвовал в выборах в качестве кандидата, но проиграл (Justin. XXXVIII. 5.9). Таким образом, Митридат Евпатор временно вынужден был уступить свои позиции в Каппадокии, хотя продолжал поддерживать Гордия[19], который попытался восстановить свою власть.В 94 г. Гордий и Митридат склонили Тиграна II начать войну с Ариобарзаном. В связи с укреплением власти Армении в Софене граница Армянского царства приблизилась к Каппадокии; это толкало Тиграна на расширение влияния в соседней стране, ибо гарантировало контроль над Софеной, спорной с Каппадокией территорией. Данным обстоятельством воспользовался Понт, склонив Армению к союзу. Договор с Митридатом был крайне выгоден Тиграну II, обеспечивая поддержку могущественного соседа в связи с угрозой со стороны Парфии, с которой Митридат имел неплохие отношения. Он был направлен и против Рима, поскольку интересы обоих царей сошлись на дружественной Риму Каппадокии[20]
. Митридату Евпатору дружба и союз с Арменией давали нового союзника в предстоящей борьбе за возврат земель Отанидов, закладывая основу для антиримской коалиции наследников Ахеменидов, противостоявшей римской экспансии. В то же время договор открывал понтийскому царю возможность чужими руками действовать в Каппадокии, сохраняя для вида дружбу с Римом[21]. Руководствуясь этими соображениями, Митридат VI скрепил союз с Арменией браком с Тиграном своей дочери Клеопатры (Justin. XXXVIII. 3.2). Нельзя исключить предположение, что Митридат преследовал далеко идущие планы со временем присоединить к своей державе и Армению. Поэтому действовал в стиле своего отца, который некогда пытался вначале укрепить влияние в Каппадокии через брак одной из дочерей с местным царем с целью включить ее в будущем в состав своих владений.Когда армянские и понтийские войска вторглись в страну, Ариобарзан I бежал в Рим. Каппадокия опять оказалась во власти Митридата и на престол вновь взошел Ариарат IX и его опекун Гордий (Justin
. XXXVIII. 3.3). Дальнейший ход событий восстанавливается на основании сопоставления различных источников, так как связное их изложение у Трога сильно сокращено его эпитоматором Юстином. Согласно Плутарху (Sulla. V. 6), Сулла после своего преторства был послан в Каппадокию, чтобы исполнить решение сената и вернуть туда Ариобарзана I, восстановить там влияние Рима и изгнать Митридата. Собрав незначительные силы в провинции Киликия, наместником которой он являлся, и используя помощь союзников, Сулла вступил в битву с полководцем Митридата Архелаем, командовавшим объединенным армяно-понтийским контингентом, и перебив многих армян и каппадокийцев (понтийцев, т. е. воинов из Понтийской Каппадокии, пришедших с Архелаем), одержал победу (Plut. Sulla. V. 6; Liv. Ep. 70; Frontin. I. 5.18). После этого он изгнал Гордия и водворил на царство Ариобарзана (Plut. Sulla. V. 6; App. Mithr. 10; 57); при этом Митридат подчинился решению Рима и не оспаривал правомерности действий Суллы, предпочтя снова не обострять отношений, чтобы в дальнейшем обвинить римлян в развязывании войны и предстать их жертвой.