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]
Uliva
Menurut legenda hagiografik, Uliva adalah putri cantik dari keluarga bangsawan Sisilia, yang lahir sekitar 448 M. Para hagiografer setempat menyatakan bahwa ia dilahirkan di . Dari tahun-tahun awal dia mengabdikan dirinya kepada Tuhan sementara menolak penghargaan dan kekayaan, dan suka memberi sedekah kepada orang miskin. Pada tahun 454 M, Genserik, raja Vandal, menaklukkan Sisilia dan menduduki Palermo, memartir banyak orang Kristen. Ketika ia berusia tiga belas tahun, Uliva mulai menghibur para tahanan dan mendesak orang-orang Kristen untuk tetap teguh dalam iman mereka. Vandal terkesan oleh kekuatan rohnya, melihat bahwa tidak ada yang bisa menang melawan imannya, dan karena itu menghormati wangsa bangsawannya, mereka mengirimnya ke Tunis di mana gubernur akan berusaha mengatasi keteguhannya.