Геродот сохранил нам еще одно скифское предание. Уйдя воевать с мидянами, скифы оставили на своей новой родине рабов. За годы пока шла война, в Скифии выросло молодое поколение рабов, которое подняло восстание против скифов. Произошла битва в которой ни одна сторона не смогла победить. Тогда один из скифов предложил «Что это мы делаем, скифские воины? Мы боремся с нашими собственными рабами! Ведь когда они убивают нас, мы слабеем; если же мы перебьем их, то впредь у нас будет меньше рабов. Поэтому, как мне думается, нужно оставить копья и луки, пусть каждый со своим кнутом пойдет на них. Ведь пока они видели нас вооруженными, они считали себя равными нам, т. е. свободнорожденными. Если же они увидят нас с кнутом вместо оружия, то поймут, что они наши рабы, и, признав это, уже не дерзнут противиться». Так и случилось, увидев бичи в руках хозяев, рабы разбежались.
Согласно Геродоту, сколоты делились на несколько отдельных племен имевших собственных царей. Часть сколотов была кочевниками, а часть земледельцами. Назвать Скифию этого времени государством сложно, скорее это был союз племен, во главе которого стояли царские скифы — наиболее многочисленный и, по словам Геродота, доблестный род. Царские скифы были кочевниками и занимали восточную половину сколотских земель. Если верить «отцу истории», то они считали прочих скифов своими подданными. Если изначально все скифы были более менее равны по доходам, а важные вопросы решало народное собрание, то со временем из числа простолюдинов начиналась выделяться элита, а союз племен превращался в рабовладельческое государство во главе с царем, власть которого стала считаться божественной. Возникла и жреческая каста.
Ранняя история скифов укрыта мраком. До сих пор среди историков нет единого мнения, когда и где они появились, но в восьмом веке до нашей эры они уже жили в Причерноморье в степях между Дунаем и Доном, а также в северной части Крыма. Восточнее обитали родственные им савроматы и будины, а в средней Азии жили саки и массагеты, которых считают восточной ветвью скифов. Кроме того, в седьмом веке часть скифов завоевала себе земли в Малой Азии, откуда они совершали походы на восток и юг, вплоть до Палестины.
Важной вехой в истории сколотов стала их война с персидским царем Дарием.
Кстати, персы и мидийцы приходились скифам родственниками, говорили на похожем языке, но уже давно перестали кочевать и занимались земледелием. Некоторое время они подчинялись ассирийцам, затем в седьмом веке до н. э. восстали и, заключив союз со скифами, разбили своих владык. В результате образовалось мидийское царство, в которое на правах подчиненного, но имеющего автономию и собственную власть народа вошли персы. Мидийский царь Киаксар в 612 году до н. э. заключил союз со скифами и Вавилоном и нанес последний удар по Ассирии. Великие города Ниневия и Ашшур были взяты и уничтожены, а ассирийская держава, веками наводившая ужас на соседей, прекратила свое существование. Затем царь Мидии расправился со своими союзниками — скифами. В 594 году до н. э., он пригласил скифских вождей на пир, напоил, а затем по его приказу пьяных скифов перерезали. После этого мидяне перебили остальных азиатских скифов и принялись строить свою империю. Сначала им это удавалось, но потом они потеряли власть в своем же государстве. Случилось это из-за жестокости их царя Астиага.
Согласно «Истории» Геродота царю приснился сон, что сын его дочери Манданы сгонит его с трона. Тогда царь решил, что сможет обезопасить себя, если выдаст дочь замуж не за знатного мидянина, чья родня сможет потом поддержать претензии наследника, а за чужака. Женой Манданы стал подчиненный Астиагу персидский царь Камбис, считавшийся по происхождению ниже, чем мидийские вельможи. Так что родившийся ребенок не имел прав на трон как незнатный полукровка. Вскоре у молодых родился мальчик, которого назвали Киром.
Через год после свадьбы царю снова приснился сон будто из чрева его дочери выросла виноградная лоза такого размера, что покрыла и эта лоза разрослась затем по всей Азии. Толкователи снов объяснили ему сон так: сын его дочери будет царем вместо него. Тогда Астиаг приказал своему вельможе Гарпагу убить Кира. Тот не смог лишить жизни ребенка и отдал приказ своему пастуху бросить младенца в безлюдном месте в горах, чтобы его растерзали звери.