Первые были сначала расселены царскими скифами на западе страны, где-то по соседству с агафирсами. Вторые же, более многочисленные, — напротив, на крайнем востоке, в исконных скифских землях между Доном и Волгой. Очевидно, обязанностью тех и других являлось прикрывать Скифию от внешних врагов.
О происхождении савроматов существует и другая легенда, передаваемая Геродотом. Согласно этому преданию, они появились от смешения скифов с ойорпата, «амазонками». Как рассказывает Геродот, племя «мужеубийц», прибыв будто бы из Малой Азии, внезапно напало на скифов в Приазовье. Ойорпата угнали табун лошадей и стали совершать грабительские набеги на скифские кочевья. Разгромив ойорпата в открытом бою и осмотрев трупы, скифы обнаружили, что воюют с женщинами. После этого они решили выслать из своей среды самых молодых юношей — примерно столько же, сколько было врагов. Им поручили встать станом в виду ойорпата, но избегать битвы с ними. Если же враги оставят преследование, то лагерь надо будет приблизить к вражескому стану. Замысел состоял в том, чтобы скифы сошлись с женщинами-воинами, и те родили им детей. Так и вышло. Ойорпата привыкли к скифским юношам, которые ничем не проявляли враждебности, и в конце концов поодиночке стали сходиться с ними. После этого они соединили лагеря, обучились языку друг у друга и переженились. Скифы предложили ойорпата переселиться в Скифию, но те отказались, сославшись на то, что скифские женщины ведут совершенно другой образ жизни. По их просьбе юноши отправились к своим родным и, получив от отцов долю имущества, вернулись жить сами по себе со своими женами. Однако ойорпата опасались мести скифов и поэтому попросили мужей откочевать с ними за Танаис. Поселившись в глубине волго-донской степи, они стали предками савроматов. Потому у савроматов женщины и мужчины в равной степени обучены войне и охоте.
Это предание тоже имеет определённые исторические основания. Савроматы были арьергардом возвращавшейся из Передней Азии скифской орды, слабо подчинявшимся царской власти. Оставленные паралатами на Дону, савроматы, и так нечистокровные скифы, быстро стали смешиваться с соседними племенами. В том числе с таманскими меотами — в чьём обществе, как иногда полагают, были сильны матриархальные традиции. Некоторые языковеды находят в савроматах, как и в меотах, индоарийскую составляющую. В конечном счёте центр разросшейся савроматской орды был перенесён на восток от Дона. Скифы, жившие в этих землях, либо слились с савроматами, либо ещё раньше ушли за Дон. Савроматы стали управляться собственными независимыми царями — хотя сохранили союз со скифами. На востоке они смыкались и смешивались с исседонами, дахами и массагетами, кочуя между Волгой и Уралом. Особенно тесными были связи савроматов с кочевавшими в Приуралье и Среднем Приволжье исседонами. На всём этом огромном пространстве в VI в. до н. э. сложилась особая культура, которую археологи определили как савроматскую.
Возвращение паралатов вызвало смятение на северных и северо-западных границах скифского мира. Подчинив себе степные племена, царские скифы обратили внимание на других непокорных «рабов». В начале VI в. до н. э. по Роси и Тясмину строятся укреплённые грады, призванные сдержать агрессию из степи. Местная знать, кочевая по происхождению, сближается со своими «подданными», переходя к осёдлости. Давлению скифов подвергаются в этот период и более западные группы лесостепных пахарей — Побужская и Западно-Подольская. Теснимые паралатами, агафирсы начали выселяться из Подолии на запад. Они оседали вокруг Карпатских гор, заняв различные области Прикарпатья, Закарпатья и Трансильвании. При этом агафирсы обильно перемешались с местными, дако-фракийскими племенами, сохранив в то же время многие черты скифской культуры.
В середине VI в. до н. э. оборона правобережной лесостепи была прорвана. В разных местах это происходило по-разному. В Приднепровье нет следов значительных разрушений — просто резко возрастает влияние скифской культуры, и появляются захоронения явно скифской знати. Видимо, здесь имел место некий договор, согласно которому местная разноплеменная аристократия признала власть паралатов. Причём новые завоеватели обосновались в основном на юге, по Тясмину, тогда как на Роси продолжали сидеть прежние владетели. Побужье подверглось разорению, его столица — Немировское городище, важный центр торговли с греческой Ольвией, — запустевает. Из Западной Подолии за Карпаты ушла часть местного населения вместе с властвовавшими над ним агафирсами. Их место на время заняли сигинны — отсюда началось их движение дальше на запад. Племена правобережной лесостепи подчинились скифским царям и стали с этого времени считаться «скифами-пахарями». К ним относились и «скифообразные» земледельцы волынских лесов.