Abad Pertengahan
Penurunan jumlah penduduk, kontraurbanisasi, invasi, dan perpindahan suku-suku bangsa, yang berlangsung sejak Akhir Abad Kuno, masih berlanjut pada Awal Abad Pertengahan. Perpindahan-perpindahan penduduk berskala besar pada Zaman Migrasi juga mencakup perpindahan suku-suku bangsa Jermanik yang mendirikan kerajaan-kerajaan baru di bekas wilayah Kekaisaran Romawi Barat. Pada abad ke-7, Afrika Utara dan Timur Tengah—bekas wilayah Kekaisaran Bizantin—dikuasai oleh Khilafah Bani Umayyah, sebuah kekaisaran Islam, setelah ditaklukkan oleh para pengganti Muhammad. Meskipun pada Awal Abad Pertengahan telah terjadi perubahan-perubahan mendasar pada tatanan kemasyarakatan dan politik, pengaruh Abad Kuno belum benar-benar hilang. Kekaisaran Bizantin yang masih cukup besar tetap sintas di kawasan timur Eropa. Kitab undang-undang Kekaisaran Bizantin, Corpus Iuris Civilis atau "Kitab Undang-Undang Yustinianus", ditemukan kembali di Italia Utara pada 1070, dan di kemudian hari mengundang decak kagum dari berbagai kalangan sepanjang Abad Pertengahan. Sebagian besar dari kerajaan-kerajaan yang berdiri di kawasan barat Eropa melembagakan segelintir pranata Romawi yang tersisa. Biara-biara didirikan seiring gencarnya usaha mengkristenkan kaum penganut kepercayaan leluhur di Eropa. Orang Franka di bawah pimpinan raja-raja wangsa Karoling, mendirikan Kekaisaran Karoling pada penghujung abad ke-8 dan permulaan abad ke-9. Meskipun berjaya menguasai sebagian besar daratan Eropa Barat, Kekaisaran Karoling pada akhirnya terpuruk akibat perang-perang saudara di dalam negeri dan invasi-invasi dari luar negeri, yakni serangan orang Viking dari arah utara, serangan orang Magyar dari arah timur, dan serangan orang Sarasen dari arah selatan.
Wangsa Karoling
Agaknya “sangat tidak mungkin bala tentara berkekuatan lebih dari seratus ribu prajurit, berikut sistem-sistem pendukungnya, dapat dikerahkan ke medan pertempuran dalam satu kali operasi saja.” Oleh karena itu, tuan-tuan tanah tidak diharuskan mengerahkan seluruh prajurit yang dimilikinya setiap tahun bila tiba masanya untuk untuk maju berperang, sebaliknya wangsa Karoling yang akan memutuskan pasukan-pasukan seperti apa yang mereka perlukan dari setiap tuan tanah, dan apa saja yang harus dibawa serta oleh pasukan-pasukan itu. Dalam beberapa kasus, pengerahan prajurit dapat digantikan dengan penyerahan berbagai macam mesin perang. Agar dapat mengerahkan prajurit yang mumpuni, banyak lembaga membentuk pasukan-pasukan prajurit yang terlatih bertempur dan bersenjata lengkap. Prajurit-prajurit ini akan dilatih, dipersenjatai, dan dicukupi keperluannya agar maju berperang sebagai anggota pasukan bersenjata lengkap atas biaya tuan tanah atau lembaga yang mengerahkan mereka. Para kawula bersenjata ini hampir sama dengan tentara pribadi, “yang diberi nafkah hidup dari harta para pembesar yang sangat berkuasa, [dan] yang cukup penting artinya bagi tatanan militer dan peperangan yang dilakukan generasi Karoling terdahulu." Wangsa Karoling juga membentuk pasukan-pasukan tentara pribadi yang menjadi “pasukan inti utama dalam angkatan bersenjata” .