Сарматское войско состояло из племенного ополчения, постоянной армии не было. Главную часть сарматского войска составляла тяжелая кавалерия, имевшая на вооружении длинные копье и железный меч, защищенная доспехами и в тот период практически непобедимая. Аммиан Марцелин писал: «Они проезжают огромные пространства, когда преследуют неприятеля, или бегут сами, сидя на быстрых и послушных конях, и каждый ведет еще в поводу запасную лошадь, одну, а иногда и две, чтобы, пересаживаясь с одной на другую, сохранить силы коней, и давая отдых, восстанавливать их бодрость». Позднее сарматские тяжеловооруженные конники – катафрактарии, защищенные шлемами и кольчатыми панцирями, имели на вооружении четырехметровые пики и метровые мечи, луки и кинжалы. Для снаряжении такой конницы требовалось хорошо развитые металлургическое производство и оружейное дело, которые были у сарматов. Катафрактарии атаковали мощным клином, позднее в средневековой Европе названным «свиньей», врубались во вражеский строй, разрезали его надвое, опрокидывали и довершали разгром. Удар сарматской конницы был более мощным, чем скифский, а длинное оружие превосходило вооружение скифской конницы. Лошади сарматов имели железные стремена, позволявшие всадникам крепко сидеть в седле. Свой лагерь во время стоянок сарматы окружали кибитками. Арриан писал, что римская кавалерия училась сарматским военным приемам. Сарматы взимали с покоренного оседлого населения дани и контрибуции, контролировали торговлю и торговые пути, занимались военным грабежом. Однако централизованной власти у сарматских племен не было, каждое действовало само по себе и за все время пребывания в Северном' Причерноморье сарматы так и не создали своего государства.
Страбон так писал о роксоланах, одном из сарматских племен: «У них в ходу шлемы и панцири из сыромятной бычьей кожи, они носят плетеные щиты в качестве защитного средства; есть у них также копья, лук и меч... Их войлочные палатки прикрепляются к кибиткам, в которых они живут. Вокруг палаток пасется скот, молоком, сыром и мясом которого они питаются. Они следуют за пастбищами, всегда по очереди выбирая богатые травой места, зимой на болотах около Меотиды, а летом на равнинах».
В середине II века до н. э. скифский царь Скилур расстроил и укрепил город, существовавший уже сто лет посреди степного Крыма и получивший название Неаполь Скифский. Нам известны еще три крепости скифов этого периода – Хабеи, Палакион и Напит. Очевидно это поселения Керменчик, находящееся непосредственно в Симферополе, Кермен-Кыр – в 5 километрах к северу от Симферополя, Булганакское городище – в 15 километрах западнее Симферополя и Усть-Альминское поселение под Бахчисараем.
Неаполь Скифский при Скилуре превратился в крупный торговый и ремесленный центр, связанный как с окрестными скифскими городами, так и с другими античными городами Причерноморья. Очевидно скифские вожди захотели монополизировать всю крымскую хлебную торговлю, устранив греческих посредников. Херсонес и Боспорское царство встали перед серьезной угрозой потери своей независимости.
Войсками скифского царя Скилура была захвачена Олъвия, в гавани которой скифы построили мощный галерный флот, с помощью которого Скилур взял город Тир – греческую колонии в устье Днестра, а потом и Каркиниту, владение Херсонеса, постепенно потерявшего весь северо-западный Крым. Херсонесский флот попытался захватить Ольвию, ставшую морской базой скифов, но после неудачного для них большого морского сражения вернулся в свои гавани. Скифские корабли разгромили и флот Боспорского царства. После этого скифы в долголетних сшибках очистили на длительное время побережье Крыма от пиратов-сатархеев, буквально терроризировавших все прибрежное население. После смерти Скилура его сын Палак начал в 115 году войну с Херсонесом и Боспорским царством, которая продолжалась десять лет.
Херсонес, начиная с конца III– II веке до н. э. в союзе с сарматскими племенами, постоянно воевал со скифами. Не надеясь на собственные силы в 179 году до н.э. Херсонес заключил договор о военной помощи с Фарнаком I – царем Понта, государства, возникшего на Южном побережья Черного моря в результате распада государства Александра Македонского. Понтом являлась древняя область в северной части Малой Азии, платившая дань персидским царям. В 502 году до н. э. персидский царь Дарий I превратил Понт в свою сатрапию. Со второй половины IV века до н. э. Понт входил в состав империи Александра Македонского, после распада которой стал независимым. Первым царем нового государства в 281 году до н. э. объявил себя Митридат II из персидского рода Ахеменидов, а в 301 году до н. э. при Митридате III страна получила название .Понтийского царства со столицей в Амасии. В договоре 179 года до н. э., заключенным Фарнаком I с вифинским, пергамским и каппадокийским царями, наряду с Херсонесом гарантами этого договора являются и сарматские племена во главе с царем Гаталом. В 183 году до н. э. Фарнак I завоевал Синопу – портовый город на южном побережье Черного моря, при Митридате V Евергете ставшей столицей Понтийского царства. С 111 года до н. э. царем Понтийского царства становится Митридат VI Евпатор, своей жизненной целью поставивший создание мировой монархии.
После первых поражений от скифов, потери Керкинитиды и Прекрасной гавани, и начавшейся осады столиц, Херсонес и Боспорское царство обратились за помощью к царю Понта Митридату VI Евпатору.
Митридат в 110 году до н. э. послал на помощь большой понтийский флот с шеститысячным десантом гоплитов – тяжеловооруженных пехотинцев, под командованием Диофанта, сына знатного понтийца Асклапиодора и одного из своих лучших полководцев. Скифский царь Палак, узнав о высадке войск Диафанта вблизи Херсонеса, попросил о помощи царя сарматского племени роксоланов Тасия, приславшего 50 тысяч тяжеловооруженных конников. Сражения проходили в гористых районах южного Крыма, где роксаланская конница не смогла развернуть свои боевые порядки. Флот и войска Диофанта совместно с херсонесскими отрядами уничтожили скифский флот и разгромили скифов, больше года осаждавших Херсонес. Разбитые роксоланы покинули Крымский полуостров.
Греческий географ и историк Страбон писал в своей «Географии»: «Роксоланы воевали даже с полководцами Митридата Евпатора под предводительством Тасия. Они пришли на помощь Палаку, сыну Скилура, и считались воинственными. Однако любая варварская народность и толпа легковооруженных людей бессильны перед правильно построенной и хорошо вооруженной фалангой. Во всяком случае роксоланы числом около 50000 человек не могли устоять против 6000 человек, выставленных Диафантом, полководцем Митридата, и были большей частью уничтожены».