Pada abad ke-9, suku-suku Jermanik berhasil menyapu bersih tiga legiun penuh dalam Pertempuran Hutan Teutoburg. Peristiwa buruk ini mengurangi jumlah legiun menjadi 25. Jumlah keseluruhan legiun kemudian bertambah lagi dan selama 300 tahun berikutnya, jumlahnya selalu di atas atau di bawah 30. Angkatan darat memiliki sekitar 300.000 prajurit pada abad ke-1, dan di bawah 400.000 pada abad ke-2, "secara signifikan lebih kecil" jika dibandingkan dengan pasukan gabungan dari wilayah-wilayah yang mereka taklukkan. Pada kenyataannya, tak lebih dari 2% pria dewasa di Kekaisaran yang bertugas di angkatan darat Romawi.