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. Kerajaan Vandal berhasil ditundukkan. 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.
Orang Franka Sali
Meskipun sekurang-kurangnya sebagian orang Goth atau orang Vandal telah memeluk agama Kristen sejak pertengahan abad ke-4, kepercayaan akan banyak dewa diduga masih dipegang teguh dalam masyarakat Franka Sali sampai Raja Klovis memeluk agama Kristen Katolik, tak lama sebelum atau sesudah tahun 500; semenjak itu, penyembahan berhala lambat laun menghilang. Di lain pihak, ada pula kemungkinan bahwa banyak orang Sali di Galia sudah memeluk bidah Kristen Arian, sebagaimana yang dianut oleh kerajaan-kerajaan Jermani kala itu.