Причерноморье упоминается в мифах о воинственных женщинах-воинах - амазонках. Эта легенда находила подтверждение: в степях Причерноморья греки увидели женщин, скачущих на конях, владеющих оружием - такими были скифянки, сарматки, меотянки. Миф, записанный Геродотом, повествует о том, как, потерпев поражение от Геракла и эллинов, амазонки были захвачены в плен. Но в открытом море амазонки напали на эллинов и перебили их. Однако, не умея обращаться с кораблем, «они носились по волнам, гонимые ветром, пока не пристали к Кремнам на озере Меотида, земле скифов».
От браков амазонок и скифских юношей произошло кочевое племя савроматов. Они переправились через Танаис (Дон) и спустя несколько дней прибыли «в местность, где обитают и поныне, они поселились там. С тех пор савроматские женщины сохраняют стародавние обычаи: вместе с мужьями и даже без них выступают в поход и носят одинаковую одежду с мужчинами». Археологические раскопки подтверждают рассказ Геродота. В женских погребениях наряду с украшениями часто находят оружие, доспехи, конскую упряжь. По-видимому, женщины занимали заметное место в войске кочевников.