Abad Pertengahan Tatanan politik Eropa Barat berubah seiring tamatnya riwayat Kekaisaran Romawi bersatu. Meskipun pergerakan-pergerakan suku-suku bangsa yang terjadi kala itu lazimnya digambarkan sebagai "invasi", pergerakan-pergerakan ini bukan semata-mata merupakan pergerakan militer melainkan juga gerak perpindahan seluruh warga suku-suku bangsa itu ke dalam wilayah kekaisaran. Pergerakan-pergerakan semacam ini dileluasakan oleh penolakan para petinggi Romawi di wilayah barat untuk menyokong angkatan bersenjata maupun untuk membayar pajak-pajak yang mampu memberdayakan angkatan bersenjata guna membendung arus migrasi. Para kaisar abad ke-5 kerap dikendalikan oleh orang-orang kuat dari kalangan militer seperti Stiliko (wafat 408), Esius (wafat 454), Aspar (wafat 471), Ricimer (wafat 472), dan Gundobad (wafat 516), yakni orang-orang peranakan Romawi atau sama sekali tidak berdarah Romawi. Meskipun wilayah barat tidak lagi diperintah oleh kaisar-kaisar, banyak di antara raja-raja yang memerintah di wilayah itu masih terhitung kerabat mereka. Perkawinan campur antara wangsa-wangsa penguasa yang baru dan kaum bangsawan Romawi sudah lumrah terjadi. Akibatnya, budaya asli Romawi pun mulai bercampur dengan adat istiadat suku-suku yang menduduki wilayah barat, termasuk penyelenggaraan sidang-sidang rakyat yang semakin memberi ruang bagi warga suku laki-laki yang merdeka untuk urun rembuk dalam perkara-perkara politik, berbeda dari kebiasaan yang dulu berlaku di negeri Romawi. Barang-barang peninggalan orang Romawi seringkali serupa dengan barang-barang peninggalan suku-suku yang menduduki wilayah barat, dan barang-barang buatan suku-suku itu seringkali dibuat dengan cara meniru bentuk barang-barang buatan Romawi. Sebagian besar budaya tulis dan ilmiah di kerajaan-kerajaan baru itu juga didasarkan pada tradisi-tradisi intelektual Romawi. Salah satu perbedaan penting kerajaan-kerajaan baru ini dari Kekaisaran Romawi adalah kian susutnya penerimaan pajak sebagai sumber pendapatan pemerintah. Banyak dari kerajaan-kerajaan baru ini tidak lagi menafkahi angkatan bersenjata mereka dengan menggunakan dana penerimaan pajak, tetapi dengan anugerah lahan atau hak sewa lahan. Dengan demikian, penerimaan pajak dalam jumlah besar sudah tidak diperlukan lagi, sehingga tatanan perpajakan Romawi akhirnya ditinggalkan. Perang menjadi sesuatu yang lumrah, baik perang antarkerajaan maupun perang di dalam suatu kerajaan. Angka perbudakan menurun karena pasokan berkurang, dan masyarakat pun semakin bercorak pedesaan.
Antara abad ke-5 dan abad ke-8, suku-suku bangsa dan tokoh-tokoh baru mengisi kekosongan politik selepas tumbangnya pemerintahan terpusat bangsa Romawi. Orang Ostrogoth, salah satu suku Goth, menetap di Italia Romawi pada penghujung abad ke-5, di bawah pimpinan Teodorik Agung (wafat 526). Orang Ostrogoth mendirikan sebuah kerajaan di daerah itu dan hidup rukun bersama orang-orang Italia, setidaknya sampai masa pemerintahan Teodorik berakhir. Orang-orang Burgundi menetap di Galia, dan setelah kerajaannya dibinasakan oleh orang Hun pada 436, mereka mendirikan sebuah kerajaan baru pada era 440-an. Kerajaan di daerah yang kini berada di antara kota Jenewa dan kota Lyon ini berkembang menjadi Kerajaan Burgundia pada penghujung abad ke-5 dan permulaan abad ke-6. Daerah-daerah lain di Galia diduduki oleh orang Franka dan orang Briton Kelt yang mendirikan kerajaan-kerajaan kecil. Kerajaan Franka berpusat di kawasan utara Galia, dan raja pertamanya diketahui bernama Kilderik (wafat 481). Di makam Kilderik yang ditemukan kembali pada 1653, didapati barang-barang bekal kubur yang menakjubkan, yakni senjata-senjata dan sejumlah besar emas.