هووخشتره هنگامی به قدرت رسید که کشور در وضعیت نامناسبی قرار داشت و از هر سو در محاصره قبایل بربر کوچنشین قرار داشت، به همین خاطر ابتدا به ساماندهی مجدد ارتش ماد پرداخت. هرودوت در این زمینه مینویسد: او برای اولین بار مردمان آسیایی تابع خود را به قسمتهای نظامی تقسیم کرد و نخستین بار مقررات جنگی برقرار کرد که هر نیزهدار و کماندار و سوار جدا باشد.