Kekaisaran Romawi Timur
Penaklukan kembali Romawi Barat dimulai pada tahun 533. Yustinianus mengirim jenderalnya Belisarius dan 15.000 tentara untuk merebut kembali provinsi Afrika dari suku Vandal yang telah berkuasa semenjak tahun 429.[33] Kerajaan Vandal berhasil ditundukkan.[32] Sementara itu, di Italia Ostrogoth, raja Athalaric meninggal pada 2 Oktober 534. Ibunya, Amalasuntha, dipenjarakan dan dibunuh oleh Theodahad di pulau Martana. Yustinianus melihatnya sebagai kesempatan untuk melakukan intervensi. Pada tahun 535, tentara Romawi Timur dikirim ke Sisilia. Kemenangan berhasil digapai, tetapi Ostrogoth memperkuat perlawanan mereka. Kemenangan baru benar-benar dicapai pada tahun 540, ketika Belisarius merebut Ravenna.[34]
Kerajaan-kerajaan orang barbar
Kerajaan-kerajaan besar lainnya adalah kerajaan orang Visigoth dan kerajaan orang Ostrogoth yang didirikan pada abad ke-5. Wilayah kerajaan orang Ostrogoth direbut kembali oleh Kekaisaran Romawi Timur pada era 550-an, sementara kerajaan orang Visigoth bertahan sampai memasuki abad ke-8, namun akhirnya jatuh ke tangan bala tentara Muslim yang menginvasi Spanyol. Kerajaan orang Lombardi didirikan di Italia pada abad ke-6, namun ditaklukkan oleh orang Franka pada tahun 774. Kerajaan orang Alemani didirikan pada abad ke-3, dan menjadi salah satu kadipaten yang tunduk di bawah kekuasaan orang Franka pada tahun 496. Negeri Alemani hanya sekadar mengaku tunduk saja pada orang Franka, namun tetap bersifat setengah merdeka sampai abad ke-8. Kerajaan orang Vandal berdiri di Afrika dan Sisilia sejak tahun 435 sampai tahun 534. Kerajaan orang Burgundi dan kerajaan orang Suebi didirikan pada permulaan abad ke-5, namun kemudian ditaklukkan oleh orang Franka, dan akhirnya jatuh ke tangan orang Visigoth pada abad ke-6.