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]
Agustinus dari Hippo
Sesaat menjelang kematian Agustinus, kaum Vandal (suatu suku bangsa Jermanik yang telah menjadi penganut Arianisme) menyerbu Afrika Romawi. Kaum Vandal mengepung Hippo pada musim semi tahun 430, saat Agustinus menderita penyakit terakhirnya sebelum wafatnya. Menurut Possidius, salah satu dari beberapa mukjizat dikaitkan dengan Agustinus, yaitu kesembuhan seorang sakit, pada saat pengepungan berlangsung.[59]:43 Possidius mencatat bahwa Agustinus menghabiskan hari-hari terakhirnya dalam doa dan penyesalan, serta meminta agar Mazmur Penitensial digantung di dinding kamarnya sehingga ia dapat membacanya. Ia juga memberi instruksi agar perpustakaan gereja di Hippo dan semua buku di dalamnya supaya dijaga dengan baik. Ia meninggal dunia pada tanggal 28 Agustus 430.[59]:57 Tak lama setelah wafatnya, kaum Vandal melepaskan pengepungan Hippo; tetapi mereka kembali tidak lama setelah itu dan membakar kota tersebut. Mereka menghancurkan semuanya selain perpustakaan dan katedral Agustinus, yang mereka tinggalkan begitu saja tanpa menyentuhnya.[60]