Именно во время войн Лидии с киммерийцами скифы впервые вступили в Малую Азию. Сначала Ашшурбанапал направил их на помощь Тугдамме в его борьбе с Гигом. Во всяком случае, скифы в армии Тугдамме были, в связи с чем он именовался, помимо прочего, «царём саков». В ходе войны скифы, видимо, помогли ассирийцам разгромить восстававшее против них царство Табал на востоке Малой Азии. Однако затем между победителями Лидии началось соперничество. Скифы под предводительством прибывшего на запад Мадия выступили против треров и разгромили их. Коб и остатки его войск бежали на запад.

Связана война была с новым изменением в политике Тугдамме. Надменный из-за многочисленных побед, он перестал считаться с Ашшурбанапалом. А последнее уже было неприемлемо для Мадия, доселе неизменного союзника ассирийцев. Тугдамме дважды выступал против Ассирии, нарушая клятвенные договора. Войну остановила гибель киммерийского царя в 641 г. до н. э., которую все соседи приписывали божественному гневу. Но сын и наследник Тугдамме, Сандакшатру, вновь стал совершать набеги на ассирийские границы.

Видимо, именно в связи с этим по просьбе Ашшурбанапала Мадий обратил оружие против киммерийцев. К середине 630-х гг. до н. э. киммерийскому владычеству в Малой Азии настал конец. Полагают, что Мадий разгромил основные силы киммерийских орд, после чего Ардис получил возможность изгнать врагов из Лидии. Впрочем, некоторые области Малой Азии оставались под властью киммерийцев ещё не менее полувека.

С пребыванием скифов в Малой Азии предание, сообщаемое Помпеем Трогом, связывало происхождение женского племени «мужеубийц», легко отождествлённого с греческими амазонками. Записанное на рубеже нашей эры предание едва ли точно передаёт древний скифский эпос. Трудно, например, допустить, что эллины и скифы связывали происхождение амазонок с одним и тем же регионом — Фемискирской равниной у реки Фермодонт. Особенно с учётом того, что амазонки на Фермодонте приписаны ещё к героическому веку Эллады, временам Троянской войны — за полтысячи лет до появления здесь скифов. Тем не менее упомянутые Трогом имена свидетельствуют о скифском происхождении его предания — по крайней мере, частично.

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

Скифская женщина. Антропологическая реконструкция, М.М.Герасимова

Историческая основа легенд об амазонках вообще и скифского предания в частности туманна. Как увидим далее, скифские предания связывали их и с другой областью — Приазовьем, куда они будто бы попали из Малой Азии. В амазонках видели греческую (а затем и скифскую) интерпретацию обычаев некоторых малоазийских племён с большой ролью женщин в обществе.