Цари Боспора все чаще вступали в военные союзы с кочевыми варварскими племенами, в том числе с сарматами, в конце IV в. до н. э. захватившими степи Прикубанья. Сарматы помогали боспорским царям во внутренних войнах с покоренными племенами. Так, во вспыхнувшей в Боспоре в 310–309 гг. до н. э. войне на стороне боспорийцев выступил царь сарматского племени сираков Арифарн. В середине III–I вв. до н. э. образовался союз меотов, выступавший против Боспора, на чьей стороне были сарматы. Царь сарматов участвовал и в мирном договоре с меотами боспорского царя Фарнака.

Особую роль в судьбах причерноморских народов сыграло Боспорское царство в годы владычества царя Митридата VI (132—63 до н. э.) по прозвищу Евпатор.

Вторая Митридатова война (83–81 до н. э.) была спровоцирована римским проконсулом Лицинием Муреной, человеком амбициозным и мечтавшим прославиться на военном поприще. Однако римские войска потерпели поражение от понтийцев. Хрупкий мир между могущественным Римом и Понтийским царством был нарушен из-за казалось бы небольшого военного инцидента.

Третья Митридатова война (74–63 до н. э.) шла с переменным успехом. В Древнем Риме серьезно отнеслись к событиям в Малой Азии и двинули туда многочисленные войска и флот, который перед этим очистил Средиземноморье от пиратов Киликии. Главнокомандующим на Востоке был назначен консул Луций Лициний Лукулл (ок. 117 – ок. 56 до н. э.), с именем которого связаны первые значительные военные успехи римского оружия в новой войне против Понтийского царства. В 66 г. до н. э. на смену Лукуллу прибыл выдающийся древнеримский полководец Гней Помпей Великий (106—48 до н. э.).

Удача отвернулась от Митридата VI. Союзники покинули его. В 66 г. до н. э. в битве у города Никополя состоялось второе в истории сражение между римлянами и войсками царя Митридата. Помпею удалось занять господствовавшие над полем битвы высоты, и понтийцам пришлось расположиться походным лагерем под ними. Ночью римские легионы внезапно атаковали спящих понтийцев и разгромили их, обратив царскую армию в бегство. После этого сражения Митридат был окончательно вытеснен из своих владений. Ему пришлось бежать сперва в Колхиду, а оттуда через Черное море в столицу Боспорского царства город Пантикапей (современная Керчь). Там он решил собраться с силами и вновь начать войну против ненавистного ему Рима. Однако поддержки у народа и войска беглый понтийский царь не получил. Вскоре против Митридата VI Евпатора восстали греческие города Северного Причерноморья и Азовского побережья. Мятеж против государя подняло и царское войско во главе с его сыном Фарнаком. Тогда в 63 г. до н. э царь Митридат, не желая стать римским пленником, покончил жизнь самоубийством. Первоначально он и две его дочери приняли яд из одной чаши. Дочери умерли сразу, Митридат же оказался невосприимчив к яду. Тогда по приказу царя его заколол раб.

Сын Митридата Фарнак II (?—47 до н. э.), собравший огромное войско из сарматов-сираков и меотийских племен – это войско античные авторы называли «скифским», – продолжил активную борьбу против Рима. В битве при Зале в Малой Азии его войско было разгромлено Юлием Цезарем. Именно по поводу этой битвы Юлий Цезарь произнес знаменитые слова: «Пришел, увидел, победил». С тех пор Фарнак и другие боспорские цари прибавляли к своему титулу наименование «друг Рима». «Другом римлян» именовал себя и вождь сарматов, или, по античным отзывам, скифов. Скифами, то есть варварами, цивилизованные римляне называли и племена готов, то есть все племена Восточного Причерноморья и черноморских степей.