Оставив своих воинов в одной из ассирийских крепостей, он двинулся в ближайший крупный город Араппху, центр восточных земель Ассирии. Наместник надеялся получить там войска и вернуть контроль над Мидией, но его ждали плохие новости. Царь увяз в конфликте с Урарту и Фригией. К тому же несколько раз обманутые киммерийцы разорвали союз и сами совершали набеги на северные земли. Видя, что Ассирия воюет на два фронта и растянула свои войска, начали бунтовать сирийцы и палестинцы. Бунт назревал и в вассальных Вавилонии и Эламе. Войск для того, чтобы вернуть Мидию, не было. Удрученный услышанным наместник отправился дальше в Ниневию, чтобы поведать царю грустные новости из восточных земель.
Тем временем Каштарити без боя вошел в Эктабану – столицу мидийских племен. Он собрал совет вождей. Те, кто приехал к нему преклонить колено, сохранили свое положение. В те племена, которые отказались это сделать, наведались киммерийские всадники. Вскоре все территории Мидии были под контролем.
Поддержанное киммерийцами восстание Каштарити против Ассирии завершилось победой. Эта победа положила начало восхождению Мидии и превращению ее в мощное региональное государство.
Вождь повстанцев Каштарити был смелым и отважным воином, но понимал, что ничего не смыслит в управлении страной, поэтому предложил лояльным вождям выбрать первого правителя объединенной Мидии. Им стал судья по имени Дейок, специализировавшийся в разрешении гражданских споров и известный своей справедливостью и неподкупностью. Именно он войдет в историю как основатель в середине VII века до н. э. первого независимого от Ассирии централизованного Мидийского государства и родоначальник династии мидийских царей.
Пока Дейок занимался государственным строительством и присоединял периферийные племена, его сын Фараорт предложил киммерийским всадникам пойти в поход на юг. Быстро растущему царству требовались большие объемы продовольствия, которое на сухих землях Иранского плато получить было невозможно. На юге лежал покоренный и разрушенный Ассирией Элам с плодородными долинами, дававшими богатые урожаи пшеницы и ячменя, которые почти полностью выгребались ассирийцами. Эламиты несколько раз пытались поднять восстания, но были жестоко подавлены. Сын царя считал, что если им немного помочь, то власть ассирийцев можно свергнуть, а территории Элама присоединить к Мидии.
Выслушав предложение, Аккатун согласился присоединиться