На политическую сцену вышел новый блистательный актер — понтийский царь Митридат. Понт — далекое царство, находившееся на южном побережье Черного моря. Для обычного римлянина эта страна представлялась краем известного тогда мира, однако она являлась частью империи Александра Великого и поэтому входила в сферу греческой культуры. Официальным языком Понта был греческий. На морском побережье стояли города-государства, построенные по греческому образцу. Во внутренних областях страны находилось высокое обширное плоскогорье, где персидские аристократы управляли местными крестьянами.
Царская династия вела свое происхождение от неудачного «царя царей» Дария, которого в IV веке сверг с трона македонский завоеватель. Семейную жизнь Митридата можно оценить, рассмотрев его родословную. Его отца убили, а мать умерла в заключении. Пять родных братьев (из семи) умерли насильственной смертью, все они погибли от рук своего брата Митридата, который в дополнение к этому убил еще и двух собственных сыновей. Такое нередко происходило в эллинистических монархиях, где самыми страшными врагами правителя обычно являлись его ближайшие родственники.
Митридат родился около 120 года. Он был старшим сыном. Когда ему было одиннадцать лет, его отца отравили на пиру. Выгоду от этого получила его жена, дочь Антиоха Великого, которая вероятно и являлась убийцей царя. Она правила государством, пока ее сыновья не достигли совершеннолетия. По-видимому, она больше симпатизировала не Митридату, а своему младшему сыну Хресту, или же (что тоже вполне вероятно) она вообще не хотела, чтобы ее дети стали взрослыми и потребовали передать им царскую корону.
В четырнадцатилетнем возрасте Митридат стал бояться за свою жизнь. Однажды он отправился на охоту и не возвращался домой целых семь лет. Скорее всего, все эти годы он провел в долинах и лесах Центрального горного массива Понта и в сознании народа стал романтическим народным героем. Когда он, наконец, возвратился в столицу Понта, Синоп, он уже обладал сильной поддержкой, поэтому его мать беспрекословно выполнила все его условия. Митридат согласился править вместе с Хрестом, однако этот юноша стал главным интриганом во дворце. Старший брат был слишком своевольным и не мог смириться с ограничениями совместного правления. Он обвинил Хреста в заговоре, провел суд и публично казнил младшего брата.
Понт традиционно проводил проримскую политику, однако молодой царь собирался бросить вызов новой западной империи. Он считал, что Римская республика не обратит внимания на его усилия по созданию своей империи на восточном побережье Черного моря. Государство Митридата расширилось и достигло Колхиды, бывшей легендарной родиной Медеи и местом хранения Золотого руна.
В 104 году Митридат вместе с царем соседней Вифинии вторглись в Галатию и Пафлагонию и вскоре захватили эти области. Затем они двинулись в Каппадокию, однако там между ними вспыхнула ссора, так как они не смогли договориться, кто будет управлять ей. Митридат отправил в Рим своих посланников, чтобы те подкупили сенаторов. За это сенаторы должны будут признать его вторжение и встать на его сторону по вопросу о Каппадокии. В 99 или 98 году в частной поездке на Востоке находился Марий. Он встретился с Митридатом и в довольно жесткой форме предостерег его. «Либо постарайся накопить больше сил, чем у римлян, — посоветовал ему Марий, — либо молчи и делай, что тебе приказывают».
Однако сенат не стал решать этот сложный и запутанный вопрос. Он постановил, чтобы оба царя ушли из Каппадокии. Они подчинились. Сулла, который в то время занимал пост пропретора Киликии, посадил на трон Каппадокии нового царя, выбранного местной знатью.
В 90 году, пока Рим вел войну со своими италийскими союзниками, Митридат снова начал свое наступление. На этот раз он занял Вифинию и (во второй раз) Пафлагонию. Для разбирательства с этим неугомонным деспотом сенат отправил комиссию во главе с неким Манием Аквилием. Комиссию сопровождал небольшой военный отряд. Римские представители велели Митридату немедленно убираться в Понт. Он, как и раньше, повиновался. Однако римляне не помогали бесплатно. Они попросили у вифинского царя деньги и посоветовали, где их взять. Они предложили ему вторгнуться в Понт. Царь Вифинии с неохотой подчинился.
Митридат потерял терпение. Он всегда старался избегать прямого военного противостояния с Римом, но теперь он почувствовал, что у него не осталось никакого выбора, кроме как сопротивляться. Довольно быстро он победил три армии, посланные против него. Аквилей был захвачен и казнен. В наказание за его жадность в горло ему налили расплавленное золото.