К началу 670-х гг. в землях Северо-Западного Ирана сложилась антиассирийская коалиция, в которую вошли маннеи и большая часть мидийских племён. Союзники прекратили платить Ассирии дань и начали теснить немногих проассирийски настроенных мидийских вождей. Те обращались за помощью к Асархаддону. В противостоянии со всё ещё сильной Ассирией отложившимся мидийцам и маннеям остро нужна была внешняя поддержка. Её можно было найти и у киммерийцев, охотно предоставлявших услуги за плату, — и у новой силы, пришедшей с севера. Мидийцам поиски союзников среди иранских кочевников облегчали исконное родство и близость языка — главного для эпохи определителя «своих людей». В критической обстановке и давние враги «туранцы» вполне могли сойти за ариев — тем паче что сами мидийцы не так давно отказались от кочевой жизни.
Около 680 г. до н. э. через Дарьяльский перевал хлынули скифы. Киммерийцы могли оказаться первыми на их пути — и стронулись с места, отступая без боя перед недавними победителями. Киммерийские отряды рассеялись по всему северу Передней Азии, обходя надёжно защищаемые от них границы Урарту. Именно эти события, смешавшись с преданием о киммерийском исходе, легли в основу легенды о «преследовании» киммерийцев. Киммерийский царь Теушпа попытался на северо-западном направлении вторгнуться в пределы Ассирии через горы Тавра. Но в битве под Хуписной в 679 г. до н. э. киммерийцы были наголову разбиты Асархаддоном. Теушпа погиб, а его преемник (вероятно, это был упоминаемый позже Тугдамме) увёл остатки потрёпанной орды в Малую Азию. Часть киммерийцев, однако, перешла на сторону Асархаддона и служила ему лёгкой конницей — то ли за свободу, то ли за деньги.
Дарьяльское ущелье. Художник А. Мещерский
В том же году скифы во главе со своим царем Ишпакаем появились в Восточном Закавказье. Они, таким образом, вовсе не преследовали киммерийцев, а направились в противоположную от тех сторону (вот и геродотовское «сбились с пути»). Маннеи, отводя заодно угрозу от своих земель, с готовностью заключили союз со скифами и немедленно вместе с Ишпакаем выступили против Ассирии. Но Асархаддону и тут сопутствовал успех. В 678 г. до н. э. он разгромил маннеев и скифов. Ишпакай потерял немалую часть войска и, возможно, погиб сам.
Однако, вопреки ожиданиям ассирийцев, скифская опасность вовсе не была ликвидирована. Разгромленное войско на время отступило к Кавказскому хребту, чтобы получить подкрепления. Но уже к 673 г. до н. э. скифы вновь были в Северо-Западном Иране и вновь угрожали Ассирии. Здесь впервые отмечен союз скифов и киммерийцев. Кочевники совместно нападали с грабительскими целями на ассирийских сборщиков дани и совершали налёты на ассирийские провинции. В итоге же они вместе с Манной вступили в союз с мидийским вождём Каштариту, восставшим против власти Асархаддона. Асархаддону удалось нанести войскам восставших и их союзникам несколько поражений. Но решающего значения они не имели. Каштариту объединил под своей властью большую часть мидийских племён и, видимо, принял царский титул. Так было положено начало истории Мидийского царства — первой из великих держав Ирана.
Ассирийский царь Асархаддон с вассалами. Рельеф из Самаля
Новый скифский царь Партатуа — вероятно, сын Ишпакая, — поддерживал связи с самыми разными врагами Ассирии. Асархаддон, наконец, попытался ликвидировать угрозу со стороны скифов, попросту переманив их вождя на свою сторону. Партатуа сам пошёл навстречу ассирийскому царю, прислав к нему послов с предложениями мира и союза. Очевидно, частные успехи ассирийского оружия побудили Партатуа избрать сторону сильнейшего (и богатейшего). Асархаддон с радостью согласился и по-настоящему обласкал кочевого предводителя. Партатуа получил в жёны дочь Асархаддона. Сохранилось обращение Асархаддона к оракулу бога Шамаша, в котором царь задаётся вопросом: «вступит ли Партатуа, царь скифов, честно в союз, будет ли он вести честные, надежные речи по отношению к Асархаддону, царю Ассирии, будет ли соблюдать и верно исполнять то, что определено Асархаддоном, царем Ассирии?» По всей видимости, удача сопутствовала этому замыслу Асархаддона. Во всяком случае, после этого упоминания о грозных «Ашкуз» исчезают из анналов Ассирии.