Зажатая между сильными военными государствами — Ассирией и Урарту — Мидия была вынуждена бороться за свою самостоятельность.
Ассирийский царь Тиглатпалассар III в 744 и 735 гг. до н. э. совершил походы на Мидию, которые увенчались успехом и дали возможность оставить там ассирийского наместника и воздвигнуть храм ассирийским божествам. Последующие годы внимание Ассирии было отвлечено к ее западным границам. Но в 722 г. престол Ассирии оказался в руках Саргона II. Он стал тщательно подготовлять войну против Урарту, цари которого поддерживали дружеские связи с мидийскими и арийскими племенами. В 716 г. начались военные действия, в результате которых Мидия и примыкавшая к озеру Урмия Манна подверглись разорению войсками Саргона, и мидийский царь Дейока был разбит в 715 г. В следующем году Саргон повторил свой поход в те же области, так как Дейока делал попытки вновь организовать и объединить вокруг себя мидийские племена. Саргон выступил против «маддай» и «манна» и в особенности против «Бет Дейока», иначе говоря, областей, подвластных царю Дейоке. В 713 г. до н. э. Саргон вынудил ряд областей Мидии выплачивать ему ежегодную дань. Дейоку принято считать основателем Мидии и ее столицы города Экбатаны.
Греческие историки Геродот и Ктесий сохранили сведения о родословии и хронологии царей Мидии, но данные их расходятся. В настоящее время может быть принята следующая последовательность царей Мидии: Дейока (известны сведения от 715 г. до н. э.), Фраорт — Кшатрита (675–653 гг. до н. э.), господство скифов (приблизительно 653–625 гг. до н. э.), Киаксар — Увакшатра (625–585 гг. до н. э.), Астиаг — Иштумегу (585–550 гг. до н. э.).
Преемник Саргона Санхериб в 702 г. прошел со своими войсками на восток. Пересекая Элам и возвращаясь обратно через области «дальних мидийцев», он получил от них подарки и подношения, которые названы данью: «На моем обратном пути я принял тяжелую дань из земли даль них мидян, имени которых никто не слыхал во дни царей, отцов моих. Они покорились моему владычеству». Племена, с которыми он сражался на Востоке, были кашши (касситы). В 690 г. до н. э. Санхериб разбил союз между Эламом и Вавилонией.
Общественный строй Мидии можно охарактеризовать как родовой в стадии разложения. Расширение скотоводства и земледелия способствовало появлению рабского труда, а массовые передвижения и завоевательные походы способствовали обращению в рабство многих людей. Ремесленники были несомненно в наличии в VIII в. до н. э., так как надписи ассирийских царей говорят о том, что победы над мидийскими племенами давали им возможность уводить с собой большое число ремесленников.
В VIII в. до н. э. с севера и северо-запада через Кавказский хребет двигались киммерийцы и скифы. Киммерийцы населяли южно-русские степи, по свидетельству Геродота, который знает их живущими по берегам Черного и Азовского морей. Вновь пришедшие орды скифов и саков, также принадлежавшие к иранской ветви народов, вынудили другую часть киммерийцев двинуться во Фракию, а затем перейти Боспор, что бы появиться в Малой Азии. Бесспорной датой является 750 г. до н. э. — год, когда греческая колония Синап в Пафлагонии (Малая Азия) была разрушена киммерийцами, которые, следовательно, до этого года пере шли Боспор. Это была опасная угроза для Ассирии, пока решительный отпор не был дан Асархадоном в Капладокии. Между тем, другая опасность грозила от нашествия скифов, которых, однако, Ассирия сумела сделать своими союзниками. С их помощью сын Дейоки, мидийский царь Фраорт, был разбит наголову ассирийскими войсками. Он пытался напасть на исконных врагов Мидии, но сам пал на поле битвы (653 г. до н. э.).
Между тем, скифы, пробившись через Кавказ, делали смелые нападения на все провинции Ассирии, достигая самой Палестины.
Скифы разоряли области мидян в течение десятилетий, и избавились они от скифов, как утверждают предания мидян, путем хитрости. Киаксар, сын Фраорта, будто бы заманил скифов и их начальника Мадия на пир, на котором их напоили пьяными и перебили. Однако часть скифов осталась у Киаксара в качестве телохранителей. Он заставил скифов обучать свои войска военному делу, особенно стрельбе из лука, которой они в совершенстве владели. Мидийская армия была реорганизована, вместо старого деления войска по родам, оно было распределено по роду оружия, что в значительной степени подняло их боеспособность.