С первых лет своего самостоятельного правления Митридат стал деятельно расширять свое царство. Прежде всего он захватил богатую область Колхиду на Кавказе, отсюда он двинул свои войска на северный берег Черного моря. Здесь издревле существовали греческие колонии: Пантикапея (Керчь), Херсонес (недалеко от Севастополя), Ольвия (недалеко от устьев Днепра) и многие другие. Они долгое время процветали, обогащаясь торговлею. Падение морского могущества Афин нанесло серьезный удар их благосостоянию, а с того времени как римляне разрушили царство Македонское, греческие колонии стали быстро клониться к полному упадку: их теснили и разоряли постоянными поборами князья разных варварских племен – скифов и сарматов, наводнивших широкие равнины северного побережья Черного моря. Войска Митридата совершенно разбили этих кочевников, и понтийскому царю подчинились все греческие колонии. Их торговля снова оживилась, они быстро стали богатеть и доставлять своему властителю большие доходы. После этого Митридат овладел Малою Армениею, а с Тиграном, царем Великой Армении, заключил тесный союз: цари согласились, что Тигран подчинит себе Сирию и страны на Востоке, в глубь Азиатского материка, а Митридат – Малую Азию. Митридат и действительно в скором времени присоединил к своим владениям Пафлагонию и Каппадокию, не постеснявшись прибегнуть к самым вероломным способам; между прочим, он собственноручно заколол своего племянника, царя Каппадокии.
Теперь Митридат обладал обширным царством на южном, восточном и северном берегах Черного моря, получал огромные доходы и мог выставить до 100 000 отличного войска. Там, где прежде были разрозненные вассальные владельцы, теперь явился могущественный царь. Римский сенат старался не видеть происходившего в царстве Понтийском, желая всячески избегать необходимости серьезно приняться за эти трудные дела. Жалобы скифских князьков можно еще было оставить без внимания, но нельзя уже было так же отнестись к захвату Пафлагонии и Каппадокии, официально признанных в числе покровительствуемых Римом государств. Римский сенат объявил, что Пафлагония и Каппадокия должны быть по-прежнему самостоятельны, и потребовал, чтобы ставленники Митридата были удалены. Митридат уклонился от столкновения, Тигран же, по внушениям Митридата, попробовал было сопротивляться (91). Сулла, бывший в то время наместником Киликии, с весьма незначительными силами быстро рассеял выступившие против него полчища Тиграна, и все требования римлян были немедленно исполнены.
Во время этого похода римляне впервые достигли Евфрата и впервые встретились с парфянами. В сношениях с ними Сулла вновь проявил тот же удивительный такт, то же уменье внушить врагам уважение к себе и к Риму, которые доставили ему успех в сношениях с царем Бокхом. Но едва Сулла уехал в Рим, как опять – и явно по проискам Митридата – вспыхнули в Пафлагонии и Каппадокии бунты, поставленные там римлянами цари были изгнаны и власть захвачена сторонниками Митридата. Свергнутые цари обратились в Рим с жалобою, сенат решил восстановить их во власти и послать в поход консула Аквилия с довольно незначительными силами, и опять требования сената были немедленно исполнены (90).
Митридат явно избегал открытой борьбы и готов был немедленно отступать при первом решительном требовании, чтобы затем снова протягивать руку к намеченной цели, он надеялся этим способом захватить хоть кое-что. Царь верно понял, что сенат не желает борьбы, что сам он войны не объявит и будет довольствоваться всякою малейшею возможностью избежать разрыва. Понимал это и Аквилий, но, надеясь на богатую добычу, консул желал войны и сумел сделать ее неизбежною: он убедил царя Вифинии объявить Митридату войну, а затем, когда Митридат пожаловался и просил или удержать вифинского царя, или позволить с ним расправиться, Аквилий ничего не ответил на первую просьбу и вместе с тем положительно запретил Митридату воевать с Вифинией. Тогда, взбешенный таким оскорбительным отношением, Митридат решился на войну.
Он привлек к союзу множество отдельных владетелей в Малой Азии и некоторые греческие города ее, заключил дружеский договор с Египтом и предоставил полную свободу морским разбойникам. Ремесло их и раньше процветало, теперь же в скором времени на всей восточной части Средиземного моря не могло показаться никакое римское судно. Сам Митридат, собрав до 200 000 пехоты, до 40 000 конницы и около 400 кораблей, быстро разбил вифинские войска, а затем и слабые римские отряды, находившиеся в Малой Азии. Вся Малая Азия открыто соединилась с понтийским царем, эллины опять мечтали свергнуть иго римлян. Начальники разбитых римских отрядов были выданы теми городами, куда они скрылись, в числе выданных был и консул Аквилий, Митридат подверг его всевозможным оскорблениям и мучительной казни.