Тогда же в южных степях Причерноморья расселялись греки-колонисты. Их крупнейшие города – Ольвия, Тира, Херсонес, объединились в Боспорское царство со столицей в Пантикапее. Греки вели оживлённую торговлю с центрами Средиземноморья и местным населением. Для расширения торговых связей между античным миром и Приазовьем боспорские греки в начале третьего века до нашей эры основали в устье Дона город Танаис. А через сто с небольшим лет на территорию нижнего Дона приходят сарматы и вытесняют скифов в Крым и Нижнее Поднепровье. Во втором-третьем веке новой эры наиболее могущественным племенем на территории между Каспием и Азовским морем оказались аланы – воинственные кочевники, установившие своё господство на донских просторах и неоднократно вторгавшиеся в Закавказье. В 372 году часть алан была покорена гуннами, а оставшаяся вытеснена из степей Северного Причерноморья в горные районы Кавказа.
В начале третьего века в Причерноморье с Балтийского побережья пришло германское племя готов. Здесь они разделились на западных, остановившихся между Дунаем и Днестром, и восточных, занявших территории от Днепра вплоть до Приазовья. Между Доном и Волгой, складывается племенной союз во главе с гуннами – кочевниками, пришедшими из Азии. Примерно в 370 году гунны появляются в степях Северного Причерноморья. Учинив в Приазовье страшный разгром, они разбивают алан и уничтожают просуществовавшее более восьми веков Босфорское царство. Столкнувшись с остготами и сломив их сопротивление, гунны продолжают двигаться на запад, вытесняя вестготов. К середине пятого века гуннами были покорены племена германцев, взяты все крепости Галлии, разрушено королевство бургундов. Государство кочевников теперь простиралось от пустынь Средней Азии до Рейна. Но после серии поражений от остготов и византийцев гунны вновь вернулись в приазовские степи, где впоследствии были разбиты болгарами.
В конце V-го, начале VI века огромные территории Северного Кавказа, Причерноморья и Приазовья заняли племена тюркских болгар. В середине седьмого века они организовали в Восточном Приазовье и на Тамани племенной союз, названный Великой Булгарией. Однако под напором хазар союз быстро распался, и в 70-х годах седьмого тысячелетия часть тюркских болгар ушли на Волгу, остальные – на Нижний Дунай, где, ассимилированные славянскими племенами, дали начало Болгарскому царству.