В VIII в. до н. э. с севера и северо-запада через Кавказский хребет двигались киммерийцы и скифы. Киммерийцы населяли южно-русские степи, по свидетельству Геродота, который знает их живущими по берегам Черного и Азовского морей. Вновь пришедшие орды скифов и саков, также принадлежавшие к иранской ветви народов, вынудили другую часть киммерийцев двинуться во Фракию, а затем перейти Боспор, что бы появиться в Малой Азии. Бесспорной датой является 750 г. до н. э. — год, когда греческая колония Синап в Пафлагонии (Малая Азия) была разрушена киммерийцами, которые, следовательно, до этого года пере шли Боспор. Это была опасная угроза для Ассирии, пока решительный отпор не был дан Асархадоном в Капладокии. Между тем, другая опасность грозила от нашествия скифов, которых, однако, Ассирия сумела сделать своими союзниками. С их помощью сын Дейоки, мидийский царь Фраорт, был разбит наголову ассирийскими войсками. Он пытался напасть на исконных врагов Мидии, но сам пал на поле битвы (653 г. до н. э.).
Между тем, скифы, пробившись через Кавказ, делали смелые нападения на все провинции Ассирии, достигая самой Палестины.
Скифы разоряли области мидян в течение десятилетий, и избавились они от скифов, как утверждают предания мидян, путем хитрости. Киаксар, сын Фраорта, будто бы заманил скифов и их начальника Мадия на пир, на котором их напоили пьяными и перебили. Однако часть скифов осталась у Киаксара в качестве телохранителей. Он заставил скифов обучать свои войска военному делу, особенно стрельбе из лука, которой они в совершенстве владели. Мидийская армия была реорганизована, вместо старого деления войска по родам, оно было распределено по роду оружия, что в значительной степени подняло их боеспособность.
Завоевательная политика дала в руки мидийцев области на юг и на запад от Урмийского озера. Союз с вавилонским царем Набопаласаром привел его к новым успехам. В 616 г. Набопаласар атаковал Ассирию, и вслед за ним двинулся Киаксар, который в 614 г. достиг Тигра и обложил город Ниневию, но осада эта не состоялась — мидийские войска были видимо отвлечены другими задачами, в первую очередь, борьбой с остатками скифских племен на севере. Это произошло не без влияния Набопаласара, который не желал господства мидийцев в Ассирии. Между ним и Киаксаром было заключено соглашение, в присутствии обоих многочисленных армий, по которому внучка Киаксара, дочь его сына Астиага, Амитис, была объявлена невестой сына Набопаласара.
