هووخشتره
آنچه از متون آشوری - که اسنادی معاصر با دوران مادها هستند - برمی‌آید، آن است که مادها از سدهٔ نهم تا هفتم پ.م. نتوانسته بودند چنان پیش‌رفتی بیابند که سبب هم‌گرایی و اتحاد و سازمان‌یافتگی قبایل و طوایف پراکندهٔ ماد بر محور یک رهبر و فرمان‌روای برتر و واحد - که بتوان وی را پادشاه کل سرزمین‌های مادنشین نامید. پادشاهان آشور در ضمن لشکرکشی‌های پُرشمار خود به قلمرو سکونت مادها، همواره با شمار فراوانی از «شاهان محلی» روبه‌رو بوده‌اند و نه یک پادشاه واحد حاکم بر کل سرزمین‌های مادنشین. دیاکو، نخستین شاه ماد، در آغاز دولت ضعیف و کوچک و تازه‌تأسیس خود را تحت حمایت ماننا که در آن زمان قدرت زیادی داشت، قرار داد؛ ولی بعد کوشید کاملاً مستقل گردد و بدین منظور با اورارتو عقد اتحاد بست. منبع آشوری نیز در وقایع سال ۷۱۵ پیش از میلاد، دیاکو را «حاکمی از جانب ماننا» می‌خواند. سارگون دوم شاه آشور در سال ۷۱۵ پیش از میلاد، متوجه شد که دیاکو با روسای اول، شاه اورارتو، متحد شده‌است. او دیاکو را زیر نظر گرفت و در طی جنگ خود با منائیان وارد ماد شد تا چنان‌که مدعی بود، به «هرج‌ومرج» آن‌جا پایان دهد. وی در آن‌جا توانست دیاکو را اسیر کند ولی برخلاف عادت همیشگی آشوریان، جانش را به او بخشید و دیاکو را به‌همراه قبیله‌اش به حمات تبعید کرد. وی چندسالی در اسارت سارگون دوم بود و مادها به‌عنوان فرمان‌برداران و باج‌گذاران آشور، دچار فقر و از هم‌پاشیدگی شدند و آشوریان، دیاکو را به‌عنوان کسی که همیشه مطیع آشور باقی بماند و خراج خود را به‌طور مرتب به دربار آشور بپردازد و از جهات دیگر حتی از نظر تأمین نیروی نظامی برای آشوریان به‌هنگام درگیرشدن آشور در جنگ متعهد شود، آزاد کردند و سپس او به‌عنوان رهبر قطعی و احتمالاً پادشاه مادها برگزیده‌شد.
پادشاهی ماد
مادها در زمان فرورتیش وسایل و فن محاصره کردن قلعه‌ها را در اختیار داشتند و دارای منصب مهندسی نظامی شدند. آن‌ها هم‌چنین در زمان فرمانروایی سکاها با فنون و تاکتیک و استراتژی نظامی آن‌ها آشنا شده بودند و هنر تیراندازی با کمان را هم از آن‌ها یادگرفتند. بدین ترتیب ساختار ارتش ماد به هیچ وجه از ارتش آشور عقب نبود و به علاوه روحیهٔ جنگی آن‌ها به مراتب از آشوریان بهتر بود. هووخشتره هنگامی به قدرت رسید که کشور در وضعیت نامناسبی قرار داشت و از هر سو در محاصرهٔ قبایل بربر کوچ‌نشین قرار داشت، به همین خاطر ابتدا به ساماندهی مجدد ارتش ماد پرداخت. هرودوت در این زمینه می‌نویسد «او برای اولین بار مردمان آسیایی تابع خود را به قسمت‌های نظامی تقسیم کرد و نخستین بار مقررات جنگی برقرار کرد که هر نیزه‌دار و کمان‌دار و سوار جدا باشد. پیش از آن بدون تفاوت و با هم درآمیخته بودند.» پیش از هووخشتره سپاهیان ماد به صورت افواج نامنظم قبیله‌ای بودند که در آن افراد با استفاده از استعداد نظامی خود و سلاح‌های گوناگونی که در دست داشتند در جنگ‌ها شرکت می‌کردند. هووخشتره ارتش ماد را به یگان‌های راهبردی و تاکتیکی تقسیم کرد و لشکریان را از روی نوع سلاح سازمان داد. تقسیمات جدید نه بر مبنای روابط قبیله‌ای افراد بلکه بر اساس نیاز نظامی دولت بود. بدین ترتیب هووخشتره توانست اولین ارتش منظم را در تاریخ ماد ایجاد کند.