Народы, первыми упомянутые в греческих источниках, назывались, разумеется, в греческой транскрипции: киммерийцы, скифы, тавры, синды, меоты, колхи, керкеты, зихи и другие. Это были не отдельные племена, а союзы племен. И различить, разделить их со всей определенностью вряд ли возможно, хотя все они сыграли свою историческую роль. Так, отец истории Геродот сообщил потомству, что скифы гнали киммерийцев, держа Кавказ по правую руку. И он же рассказывает, что, считая себя самым древним народом, скифы спорили о первенстве с египтянами. Для этой цели египетский фараон запер в пещере мальчика, еще не умевшего говорить, и ждал, какое слово он скажет первым. Мальчик сказал «бекос», что по-скифски значит «хлеб». Легенда-спор имела под собой веское основание. В III в. до н. э. Египет стал главным конкурентом Боспорского царства по продаже хлеба, он буквально завалил им древний мир. В Боспорском царстве наступил кризис.
Цари Боспора все чаще вступали в военные союзы с кочевыми варварскими племенами, в том числе с сарматами, в конце IV в. до н. э. захватившими степи Прикубанья. Сарматы помогали боспорским царям во внутренних войнах с покоренными племенами. Так, во вспыхнувшей в Боспоре в 310–309 гг. до н. э. войне на стороне боспорийцев выступил царь сарматского племени сираков Арифарн. В середине III–I вв. до н. э. образовался союз меотов, выступавший против Боспора, на чьей стороне были сарматы. Царь сарматов участвовал и в мирном договоре с меотами боспорского царя Фарнака.
Особую роль в судьбах причерноморских народов сыграло Боспорское царство в годы владычества царя Митридата VI (132—63 до н. э.) по прозвищу Евпатор.
Вторая Митридатова война (83–81 до н. э.) была спровоцирована римским проконсулом Лицинием Муреной, человеком амбициозным и мечтавшим прославиться на военном поприще. Однако римские войска потерпели поражение от понтийцев. Хрупкий мир между могущественным Римом и Понтийским царством был нарушен из-за казалось бы небольшого военного инцидента.
Третья Митридатова война (74–63 до н. э.) шла с переменным успехом. В Древнем Риме серьезно отнеслись к событиям в Малой Азии и двинули туда многочисленные войска и флот, который перед этим очистил Средиземноморье от пиратов Киликии. Главнокомандующим на Востоке был назначен консул Луций Лициний Лукулл (ок. 117 – ок. 56 до н. э.), с именем которого связаны первые значительные военные успехи римского оружия в новой войне против Понтийского царства. В 66 г. до н. э. на смену Лукуллу прибыл выдающийся древнеримский полководец Гней Помпей Великий (106—48 до н. э.).
Удача отвернулась от Митридата VI. Союзники покинули его. В 66 г. до н. э. в битве у города Никополя состоялось второе в истории сражение между римлянами и войсками царя Митридата. Помпею удалось занять господствовавшие над полем битвы высоты, и понтийцам пришлось расположиться походным лагерем под ними. Ночью римские легионы внезапно атаковали спящих понтийцев и разгромили их, обратив царскую армию в бегство. После этого сражения Митридат был окончательно вытеснен из своих владений. Ему пришлось бежать сперва в Колхиду, а оттуда через Черное море в столицу Боспорского царства город Пантикапей (современная Керчь). Там он решил собраться с силами и вновь начать войну против ненавистного ему Рима. Однако поддержки у народа и войска беглый понтийский царь не получил. Вскоре против Митридата VI Евпатора восстали греческие города Северного Причерноморья и Азовского побережья. Мятеж против государя подняло и царское войско во главе с его сыном Фарнаком. Тогда в 63 г. до н. э царь Митридат, не желая стать римским пленником, покончил жизнь самоубийством. Первоначально он и две его дочери приняли яд из одной чаши. Дочери умерли сразу, Митридат же оказался невосприимчив к яду. Тогда по приказу царя его заколол раб.