Над Ассирией тем временем сгущались тучи. Ашшурбанапал умер в 627 г. до н. э., но ещё за несколько лет до этого был свергнут с престола. В Ассирии началась междоусобная война, едва не развалившая империю. Победу одержал второй сын Ашшурбанапала, Синшарриишкун. Ему пришлось столкнуться с новым восстанием в Вавилонии. В 626 г. до н. э. Вавилоном завладел поднявшийся против власти ассирийцев вождь семитского племени халдеев Набопаласар. Ему удалось заключить союз с Мидией. В 625 г. до н. э., когда ассирийская армия двинулась на Вавилон, мидийский царь Фраорт внезапно вторгся в центральные области Ассирии. Ассирийцам пришлось отказаться от нападения на Вавилон в этом году. В сражении с ними Фраорт погиб, и мидяне на время отступили.
Киаксар, сын и наследник Фраорта, однако, быстро восстановил силы Мидии после поражения. Занятые не слишком успешной вавилонской войной ассирийцы не сумели помешать этому. В 623 г. до н. э., когда ассирийская армия во главе с самим царём увязла в боях на юге, Киаксар обрушился на северо-восточную границу. Мидянам удалось прорваться до самой столицы Ниневии и обступить её. Однако тут случилось непредвиденное. В Мидию вторглось «огромное войско скифов» во главе с самим Мадием.
Вероятно, оказавшись в кольце врагов, Синшарриишкун отправил посланцев на север. Мадий, мобилизовав всех доступных ему паралатов, с ними пересёк хребет и ринулся на юг. Победа над усиливавшейся Мидией сулила богатую добычу. Мадий успел как раз вовремя, чтобы отвести угрозу от Ниневии — хотя Вавилон для ассирийцев оказался безвозвратно потерян. Киаксар поспешил назад, чтобы защитить свою страну — но потерпел поражение. Сам мидийский царь уцелел, но вынужден был на время отказаться от войн с Ассирией, формально признать верховенство Мадия и заплатить ему «дань» — откуп.
Добычи и «дани», полученных в Мидии, скифской орде не хватило. Скифы двинулись на юг, разоряя всё на своём пути, не щадя в том числе и ассирийских провинций. Мадий не мог и не хотел мешать рассеявшимся по Передней Азии отрядам своих воинов. Синшарриишкун же мог разве что направить волну нашествия против своих врагов. Это он, очевидно, и сделал. Главное скифское полчище под предводительством Мадия в 622–621 гг. до н. э. покатилось через окраинные земли Ассирии на юг, к границам Иудеи и Египта. По пути следования отдельные отряды штурмовали и разоряли крепости Сирии и Киликии.
Основной удар нашествия пришёлся по Палестине, где в это время властвовало Иудейское царство царя Иосии, только-только восстановившего размеры древнего Израиля времён Давида и Соломона. Скифы обрушились на страну внезапно, опустошили сельские местности, разорив земледельческие угодья и сады, угнав множество скота и людей. Обитатели Иудеи были загнаны за стены крепостей. Но и там не было спасения — захватчики штурмовали и захватили несколько оплотов, используя превосходство в числе. Среди прочих был захвачен древний город Бет-Шеан на северо-востоке страны. Здесь остался скифский отряд, и место некоторое время служило базой для дальнейших набегов. Часть его населения ещё спустя века хранила память о скифском завоевании и считала себя потомками скифов. В III в. до н. э. от греков город получил название Скифополь.
Вал нашествия неотвратимо приблизился к границе Египта. Фараон Псамметих не стал дожидаться, когда орды Мадия пересекут границу. Он лично выехал навстречу грозным врагам с щедрыми дарами — «данью». Мадий, основательно уже удалившийся от родных мест, предпочёл согласиться на мир и повернуть назад. Возможно, прав Помпей Трог, согласно которому передовым отрядам скифов помешали продвигаться дальше египетские болота. В любом случае, Мадий повернул на север.
На обратном пути скифы нанесли последний, смертельный удар по филистимлянам — жителям палестинского прибрежья, некогда лютым врагам Израиля, теперь зависимым от Иудейского царства. Главные города филистимлян — Газа, Аскалон, Ашдод и Экрон — были брошены жителями. Страна их стала, по слову иудейского пророка Софонии, «пастушьим овчарником и загоном для скота». Позднее, после ухода завоевателей, она была заселена иудеями.
Разграбление городов прибрежья было делом не столько Мадия, сколько вожаков отдельных отрядов в арьергарде основного войска. Аскалон был известен святилищем богини небес и любви Астарты. Именно небольшой отряд, следовавший в тылу безобидно прошедшего мимо главного полчища, дерзнул разграбить этот прославленный храм. По преданию, «тех скифов, которые разграбили храм в Аскалоне, и все их потомство богиня поразила женской болезнью». С другой стороны, так называемых энареев («не мужчин») Астарта же наделила даром прорицания — надо думать, в возмещение ущерба. Естественно, это не более чем легенда, однако сомневаться в самом разорении Аскалона и святилища Астарты скифами не приходится. «Женская болезнь» довольно часто встречалась в царском роду. Это указывает как будто, что отрядом мог предводительствовать предок будущих скифских царей Спаргапиф либо его сын Лик.
С огромной добычей Мадий вернулся на север. За Кавказские горы он возвращаться не стал, обосновавшись то ли у Урмии, то ли севернее, в Сакасене. Отсюда скифы регулярно совершали разбойничьи набеги на юг и на запад. Началась эпоха «властвования над Азией», которая продолжалась, по Геродоту, 28 лет. В течение этого срока никто не осмеливался выступить против скифов первым, зато многие подвергались нападениям с их стороны. Немало бед принесли кочевники своим ближайшим соседям мидийцам.
Накал споров вокруг «владычества скифов над Азией» в современной науке связан с тем, что сообщение Геродота воспринимается как свидетельство полного господства кочевников как минимум над Мидией. Действительно, такое «владычество скифов» трудно совместить с отрывочностью сведений о них — а особенно с активной экспансией Мидии в эти же годы. Однако Геродот достаточно внятно говорит о том, в чём именно состояло «владычество»: «За это время они, преисполненные наглости и презрения, всё опустошили. Ибо, кроме того, что они с каждого взимали дань, которую налагали на всех, они ещё, объезжая страну, грабили у всех то, чем каждый владел». Итак, скифы не столько властвовали, сколько устрашали. Они совершали регулярные грабительские набеги на окрестные земли (в том числе на Мидию) и взимали дань-откуп. Мидия предпочитала именно второй вариант отношений с кочевниками — что не вполне избавляло мидян от грабежа. Но ни о какой утрате независимости Мидии речь не шла. Постепенно между Мидией и скифами складывалось нечто вроде симбиоза, основанного на взаимной выгоде.
Несколько иначе обстояло дело с Манной и Урарту. Их земли, действительно, были в значительной части опустошены и даже заняты скифами, использовавшими территорию как базу для своих набегов. Власть урартрийских и маннейских царей ограничивалась укреплениями, которые могли избавляться от набегов ценой уплаты дани. В подлинной зависимости от скифов оказались армяне, занимавшие к тому времени запад Армянского нагорья — царство Мелид. В исторической памяти армян скифы остались как грозные исполины — так же, как киммерийцы в исторической памяти грузин. Более того, первой армянской правящей династии, основанной будто бы в первой половине VII в. до н. э., приписывалось скифское происхождение. Её родоначальник звался Скайорди — то есть «сын скифа». Стоит отметить, что в библейском Каталоге народов (в книгах Бытия и 1-й Хроник) скифы (Ашкеназ), армяне (Тогарма) и Рифат (пафлагонцы?) связаны братскими узами. Все вместе они выводятся от киммерийцев (Гомер) — предшественников скифов в Причерноморье, а затем и в Передней Азии.
На фоне разорений, чинимых скифами, продолжалось ожесточённое противостояние Ассирии с Вавилоном и Мидией. Скифы не вмешивались, поскольку эта распря обеспечивала им безнаказанность. В 616 г. до н. э. вавилоняне осадили Ашшур — второй по значению город Ассирии. Ассирийцам удалось отразить вавилонский натиск, прибегнув к помощи маннеев, а главное — обеспокоенных усилением Вавилона египтян. Но на помощь Набопаласару пришли мидийцы. В 614 г. до н. э. Киаксар после скоротечной осады захватил и разрушил до основания Ашшур. Набопаласар, подошедший со своим войском лишь после победы, поспешил закрепить союз с мидийским царём, женив своего сына Навуходоносора на дочери Киаксара. Мидяне и в последующие два года помогали Вавилону устоять против ассирийских посягательств и затеваемых проассирийской партией внутренних смут. С другой стороны, они расширяли собственные владения. К 613 г. до н. э. зависимость от Мидии признала истерзанная скифскими набегами и войной с Вавилоном Манна. Наконец, в 612 г. до н. э. наступил окончательный перелом. В мае вавилоняне и мидийцы, привлёкшие к походу также аравийских кочевников, вместе явились под стены Ниневии. Город, где находился в тот момент и царь Синшарриишкун, был плотно осаждён.
В этот момент на сцену и выступили скифы. Их царь первоначально был призван на помощь ассирийцами. Но, двинувшись навстречу Набопаласару, он изменил намерения и перешёл на сторону вавилонян. В результате скифо-армянское войско (армянские предания помнят как участника осады Ниневии царя Паруйра, сына Скайорди) присоединилось к вавилонянам. Произошло это ещё до соединения Набопаласара с мидянами — замысел Синшарриишкуна состоял в том, чтобы скифский союзник разбил врагов поодиночке. Однако теперь многолетнему союзу скифов с Ассирией настал конец. Накануне самого падения Ассирийской державы скифы вновь предпочли сильнейшую сторону — усилив последнюю ещё более.
Имя предводителя скифов неизвестно. Вряд ли это был по-прежнему Мадий. Скорее речь о Спаргапифе, которого Геродот упоминает как предка верховных скифских царей VI в. до н. э., или о его сыне Лике. Время их жизни рассчитывается весьма приблизительно. Во всяком случае, смерть вероятного полуассирийца Мадия и переход власти к боковой ветви царского рода могли сыграть роль в перемене политики.
В августе 612 г. до н. э. Ниневия была взята. Синшарриишкун сжёг себя в собственном дворце. Город отдали на поток и разграбление, после чего разрушили. Население или рассеялось, или было истреблено и уведено в рабство. Возможно, что часть ассирийских земель досталась скифам. Однако война не окончилась. Ассирийский полководец Ашшурубалит, провозгласив себя царём, при помощи египтян удерживал Сирию. На его резиденцию Харран выступило вавилонское войско. В одиночку Набопаласару справиться не удалось. Харран он захватил только в 610 г. до н. э. при помощи скифов. На следующий год мидяне помогли ему удержать город, отразив большое египетско-ассирийское войско. Ашшурубалит, видимо, пал в бою. С Ассирией было, наконец, покончено.