Между тем внимание Мадия уже обратилось на запад, в земли Малой Азии, где действовали киммерийцы – то соперники, то союзники скифов. Первоначально, очутившись в Малой Азии, только разгромленные Асархаддоном киммерийцы вступили в союз с фригийским царём Мидасом. Но уже вскоре они переметнулись на сторону врагов Фригии – урартов. В 675 г. до н. э., действуя в союзе с царём Урарту Русой II, киммерийцы захватили и разграбили столицу Фригии Гордион. Мидас покончил с собой, на территории его царства стали хозяйничать кочевники, совершавшие разорительные набеги и на соседние земли. Одновременно с северо-запада в центральные области Малой Азии вторглись фракийские племена треров. Киммерийцы и треры заключили между собой союз и совместно разоряли малоазийские земли, доходя до греческих городов западного побережья. Киммерийцами предводительствовал Тугдамме, трерами – Коб.

К концу 660-х гг. сопротивление киммерийцам и трерам возглавил царь Лидии Гиг, ставший постепенно сильнейшим правителем Малой Азии. Он в 660 г. до н. э. обратился за помощью к Ассирии – но получил отказ и вынужден был сражаться с врагом в одиночку. Сначала Гигу сопутствовал успех. Однако, оскорблённый отказом Ашшурбанапала, лидийский царь в 655 г. до н. э. поддержал восстание против ассирийцев в Египте. Ашшурбанапал, не в силах сражаться на несколько фронтов, в отместку натравил на Гига киммерийцев. В 654 г. до н. э. Гиг погиб, а его столица Сарды подверглась жестокому набегу киммерийцев. Его сын Ардис тщетно задабривал Ашшурбанапала, прося о помощи против кочевников. Киммерийцы и треры разгромили его ещё не оправившуюся армию, взяли Сарды и сожгли их дотла. Несколько лет центральные области Лидии находились во власти завоевателей, хозяйничавших по всей Малой Азии.

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

Лучник в скифском костюме и фригийском колпаке. Краснофигурное блюдо

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

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

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