Выиграла от союза и Скифия. Роксоланы предоставили ей часть Северной Таврии, скифы смогли расширить свои пастбища и места кочевий. Их царство усилилось. В Крыму началось интенсивное градостроительство. Латинские авторы упоминают многочисленные города этого царства: Тафры на Перекопе, Навар, Оргокины, Харакены, Ассираны, Стактары, Акисалиты, Калиороды, Хаб. Но самым богатым и красивым городом стала столица — Неаполь-Скифский вблизи Симферополя. Настоящее название его было иным. Неаполь в переводе с греческого — «новый город», «Новгород». Новая столица, заменившая погибшее Каменское городище. И, конечно, сами скифы не называли его «скифским».
Неаполь ничуть не уступал лучшим греческим городам, а то и превосходил их. К сожалению, до сих пор археологи смогли раскопать и изучить лишь небольшую его часть. Но даже то, что уже открылось, впечатляет. Обнаружены остатки мощных крепостных стен, дворцов, храмов, жилых кварталов, бань, мастерских, базаров. Выяснилось, что в Скифии процветало земледелие и садоводство, город был развитым центром ремесленного производства и торговли. К скифам нередко бежали греки и другие жители Боспора и Херсонеса, недовольные своим положением в этих государствах. И если жители эллинских причерноморских колоний из-за смешения народов и обычаев постепенно «варваризировались», то население Скифии перенимало греческую культуру и «эллинизировалось».
Царь Скилур начал чеканить монету со своим именем. И предпринял поход на Ольвию. Эта крупная колония предпочла покориться ему и в общем-то не прогадала. Под властью Скилура она получила защиту от набегов и «рэкета» других кочевников. И преимущество в торговле товарами Скифии. Это способствовало новому подъему Ольвии, она опять смогла конкурировать с Боспором. А Крымская Скифия получила через Ольвию выход на международные рынки. Судя по археологическим находкам в Неаполе, возникли торговые связи с Грецией, Африкой, Малой Азией, Ближним Востоком.
Усилившаяся Скифия при поддержке роксоланов стала оказывать давление на других соседей — Херсонесское царство, занимавшее юго-западную часть Крыма, и Боспор, требуя от них платить дань. И положение Боспора оказалось очень шатким — его негреческие подданные были настроены отнюдь не в пользу своих царей, могли поддержать Скилура. Поэтому Боспору пришлось согласиться на ежегодные выплаты. Но и скифы осознали его слабость. Несколько раз повышали размер выплат. Пантикапейские цари вынуждены были соглашаться и на это.
В Херсонесе положение было иным. Его население состояло в основном из греческих земледельцев, он обладал мощными защитными сооружениями. Поэтому требования дани отклонял, а от нападений скифов успешно отбивался. Около 110 г. до н. э. Скилур предъявил царю Боспора Перисаду V ультиматум об очередном увеличении дани. А одновременно, заключив союз с таврами, развернул новое наступление против Херсонеса. Были захвачены его владения — Керкенитида и Прекрасная гавань, войска скифов подступили к стенам самого Херсонеса. Тогда город решил обратиться за помощью к царю Понта.
Для Митридата приглашение херсонитов пришлось очень кстати — он и сам вынашивал планы экспансии на север. И послал в Крым своего лучшего полководца Диофанта с отборным 6-тысячным корпусом. В первом сражении со Скилуром Диофант был разбит. Однако за крепкими стенами Херсонеса понтийцы сумели оправиться от поражения, пополнить потери и перешли в наступление. Скифы тоже стали искать поддержки и обратились к царю роксоланов Тазию, который прислал им войско. Но Диофант уже успел понять особенности тактики своих противников. И навязал им битву в гористой местности, где роксоланская тяжелая кавалерия не могла развернуться. В результате 50-тысячная скифо-сарматская армия, которой командовал Палак, сын Скилура (сменивший на престоле умершего отца), понесла тяжелое поражение.
Понтийское войско прошло вглубь Крыма, захватывая города и крепости скифов и заставив их отступить на север. Затем Диофант покорил тавров на Южном Берегу и двинулся к Пантикапею — потребовав, чтобы за «освобождение от варваров» Боспор признал себя вассалом Понта. Перисаду V ничего не оставалось делать кроме как принять «покровительство». Диофант остался в Пантикапее в роли посла и главного советника Перисада (а фактически наместника). Но это вызвало недовольство большинства населения. И стало каплей, переполнившей чашу. Накопившиеся социальные и национальные противоречия выплеснулись наружу, и в 107 г. до н. э. в Боспоре вспыхнуло восстание. В рядах мятежников объединились негреческое «второсортное» население, городская чернь, рабы. А скифы сразу же после ухода понтийской армии вернулись во внутренние области Крыма, изгнали и перебили оставленные врагом гарнизоны и активно поддержали восставших. Перисад был убит, Диофант едва сумел спастись от гибели и бежал в Понт. А царем повстанцы провозгласили Савмака — о происхождении и роли которого в мятеже нам почти ничего не известно.
Переворот сопровождался погромами знати и греческих граждан. Многие из них бежали в Херсонес. И теперь этот полис оказался под угрозой соединенных сил боспорцев и Скифии. Правительство Херсонеса вместе с эмигрантами вновь воззвало к Митридату, умоляя о заступничестве. Что ж, царь Понта не отказал. Войско Диофанта вторично высадилось в Крыму, штурмом взяло Пантикапей и в жестоких уличных боях подавило восстание. Захваченных мятежников казнили. Савмак попал в плен и был отправлен к Митридату, где его тоже предали смерти. Непокорившиеся скифы опять отступили на север, в степи Таврии. Но теперь, после второго избавления от опасности, уже и Боспору, и Херсонесу пришлось признать власть понтийского царя. Он стал хозяином всего Крыма.
И начал прибирать к рукам соседние области. Роксоланы и скифы оказали ожесточенное сопротивление. Битва произошла на льду Керченского пролива — который в то время замерзал зимой. Сражения шли и в Приазовье, в Северной Таврии. И проникнуть вглубь материка понтийцам не позволили. Но берега Черного и Азовского морей Митридат подчинил почти полностью. Его полководцы Диофант и Неоптолем постепенно, шаг за шагом, завоевали Тамань, Кубань, Колхиду, доходили до Днестра. Некоторые греческие города и прибрежные племена были покорены силой, другие предпочли признать власть Митридата или вступить в союз с ним. Таким образом южные районы современной России вошли в состав складывающейся Понтийской империи.
Но князья скифов, вынужденных покинуть Крым и уйти на Дон к роксоланам, не подчинились и не смирились. Кстати, как показывают события, они прекрасно разбирались в международной политике своего времени. И посольство скифов поехало в Рим — с жалобой на Митридата и просьбой о помощи против него. Интересно отметить, что западная цивилизация уже и тогда обращала внимание на вопросы «прав человека». Конечно, в тех случаях, когда считала это выгодным для себя, и когда эти права нарушали не сами римляне, а их соперники. Усиление Понта римский сенат воспринял болезненно, поэтому «озаботился» ущемлением прав скифов и потребовал от Митридата очистить их владения. К войне с Римом царь был еще не готов. И на словах выразил готовность уступить. Но на деле спустил выполнение требований на тормозах.
Тем не менее, Евпатор понимал, что рано или поздно столкновение с римлянами неизбежно. Усиленно готовился к нему. И наконец, счел, что настал подходящий момент. В Италии разразилась Союзническая война с восставшими против Рима италийскими племенами. А потом началась и гражданская — между оптиматами (аристократами) во главе с Суллой и популярами (демократами) во главе с Марием. В таких условиях Митридат был уверен в успехе. Он заключил союз против Рима с царем Армении Тиграном II, с фракийскими царями, с какими-то сарматскими племенами, придунайскими бастарнами, с некоторыми народами самой Италии, участвовавшими в Союзнической войне, даже с далекими прибалтийскими кимврами, за 12 лет до того совершившими поход на Рим.