По легенде, рассказанной древнегреческим историком, за время отсутствия скифов женщины, оставленные без присмотра, стали вступать в брак с рабами. А к тому времени, когда воины вернулись из похода, дети от этих браков уже подросли достаточно, чтобы держать в руках оружие. Как пишет Геродот: «Узнав об обстоятельствах своего рождения, они задумали воспротивиться тем, кто возвращался из страны мидийцев. И, прежде всего, они отрезали страну, вырыв широкий ров, растянувшийся от Таврских гор до Меотийского озера, в том именно месте, где оно шире всего. Затем они, расположившись против пытавшихся вторгнуться скифов, вступили с ними в сражение. Так как скифы не могли добиться превосходства на поле в многократных битвах, один из них сказал следующее: «Что же мы делаем, мужи-скифы! Сражаясь с нашими рабами, мы и сами, погибая, становимся малочисленнее, и, убивая их, мы впредь будем властвовать над меньшим их числом. Теперь, мне кажется, нужно отбросить копья и луки и, взяв каждый по конскому кнуту, подойти к ним. Пока они видели нас с оружием в руках, они считали себя подобными нам и равного с нами происхождения. Когда же они увидят у нас кнуты вместо оружия, они поймут, что они наши рабы, и, признав это, не устоят»
Выслушав, скифы приступили к исполнению этого. Те же, ошеломленные случившимся, забыли о битве и обратились в бегство».
Хотя рассказ Геродота больше похож на легенду, чем на историю о реальных событиях, «… от Таврских гор до Меотийского озера, в том именно месте, где оно шире всего» – как писал Геродот – археологи действительно обнаружили остатки рва.
В 523 г. до н. э. в Скифию вторглось войско персидского царя Дария. Двигаясь с запада на восток параллельно северному берегу Понта Эвксинского, он добрался до Танаиса и пересек его.
Скифы отступили вглубь страны. Первыми в истории скифы применили тактику «выжженной земли» – отступая, они засыпали колодцы и источники, выжигали пастбища. Утомленные преследованием, персы были вынуждены послать гонца к скифскому царю с предложением принять бой или сдаться.
Вместе с посланием скифы отправили Дарию «подношения» – птицу, мышь, лягушку и пять стрел, что означало:
Поход не удался – хотя, пройдя по землям Причерноморья, Дарий приписал изгнавших его скифов к своим подданным.
Скифы тогда все еще занимали всю степную часть Крыма, соседствуя с живущими в горах таврами.
Скифы не имели единого государства, но нам известны названия скифских племен: авхатов, катиаров, траспиев и паралатов. Относительно более позднего периода Геродот донес до нас названия уже других частей скифского народа, среди которых появляются «эллинские скифы» каллипиды, а кроме них перечисляет ализонов, скифов-пахарей, скифов-земледельцев, скифов-кочевников и «царских скифов». В Крыму обитало именно последнее, по Геродоту, «самое доблестное и наиболее многочисленное скифское племя. Эти скифы считают прочих скифов себе подвластными».