Утвердившись во власти, Митридат женился на родной сестре Лаодике (позже он и ее отравит) и занялся государственными делами. Он присоединил к Понту Колхиду, после этого была захвачена Малая Армения, дошла очередь и до Крыма. Римские историки отмечают присоединение Боспорского царства к Понту вскользь, как преддверие к главным событиям, а ведь это и было главным для Митридата. Еще в 179 г. до н. э. Херсонес и царь Понта Фарнак I заключили договор, содержащий обязательства Фарнака помогать херсонеситам в защите от скифов. Новый нажим скифов на Херсонес в конце II в. до н. э. побудил греков обратиться за помощью к Митридату VI, внуку Фарнака. Митридат послал в 110 г. до н. э. в Херсонес войска под командованием Диофанта. В результате двух экспедиций полководца скифскому царю Палаку был нанесен сокрушительный удар, захвачена столица Неаполь. По окончании похода Диофант направился на Боспор и устроил «тамошние дела прекрасно и выгодно для царя Митридата». Он подавил восстание рабов, возглавлявшееся Савмаком, заключил союзы со свободными племенами скифов, бастарнами и фракийцами. Боспорский царь, последний из династии Спартокидов, отказался от власти в пользу Митридата. В 107 г. до н. э. Евпатор стал владетелем Херсонеса, Феодосии, Пантикапея и именовался «царем Боспора Киммерийского и защитником Херсонеса». Таврида стала плацдармом Митридата в Северном Причерноморье. Постепенно, используя все рычаги – экономические, политические, силовые, он распространил свое влияние на все побережье Черного моря. Это дало ему все: деньги, продовольствие, снаряжение, флот, оружие, армию и специалистов.

Митридат планировал «северный» поход на Рим в союзе со скифами и фракийцами. В хрониках Саллюстия, современника Митридата и гражданина Рима, отчетливо читается тревога римлян, вызванная усилением позиций Митридата именно в Северном Причерноморье. Это стало причиной замены Лукулла на Помпея, когда 3-я война, казалось, была уже выиграна окончательно. Лукулл так держался за свое консульство, что не смог подняться над рутиной войны и увидеть проблему в целом. Помпей, с его несомненно более высоким интеллектом, смог. История подтвердила обоснованность ожидания угрозы Риму именно с северо-востока: Таврида оказалась главным и лучшим приобретением Митридата за всю его жизнь.

Наладив дела в Понте, Евпатор обратил свой взор на римские провинции в Малой Азии. Тайно, с небольшим сопровождением Митридат посетил их с познавательной целью. В 108 г. до н. э., объединившись с царем Вифинии Никомедом III, он захватил Галатию и Пафлагонию, а затем и Каппадокию. Царем Каппадокии был племянник Митридата, что не помешало победителю собственноручно заколоть его кинжалом. Римский Сенат дважды требовал от Митридата освободить захваченные территории, и он подчинился, так как расклад сил был в пользу Рима. Но он продолжал налаживать отношения с правителями в Ближней Азии и на Кавказе, проводил глубокую разведку и агитацию в римских провинциях, наращивал армию и флот. «Царь царей» Тигран Армянский стал его зятем. Подготовка привела к результату: в 89 г. до н. э. началась 1-я Митридатова война, продолжавшаяся до 84 г. до н. э. Евпатор не забыл наполнить войну идейным содержанием – освобождение эллинской цивилизации от римской деспотии.

Малая Азия досталась Митридату легко. Его армия, хорошо подготовленная к экспансии, разгромила армии 4-х противников, состоявшие по большей части из ополчения. Население, измученное поборами, сдавало города легко и охотно. Лишь в Средиземном море флот Митридата понес незначительные потери от Лициния Лукулла.