Pertempuran Tikameron
Gelimer menyadari bahwa kerajaannya telah hilang dan berusaha kabur ke Spanyol di mana masih terdapat Vandal, yang tidak mengikuti pasukan utama ketika menyeberang ke Afrika Utara bertahun-tahun sebelumnya. Akan tetapi, Romawi mengetahui hal tersebut dan memotong jalannya. Pada tahun berikutnya, ia telah dikepung oleh pasukan Romawi yang dipimpin Pharas the Herulian. Pada awalnya, ia menolak untuk menyerah, walaupun telah dijanjikan agar boleh tetap berkuasa. Setelah musim dingin yang buruk, ia akhirnya menyerah pada Belisarius. Kerajaan Vandal berakhir, provinsinya di Sardinia, Korsika dan Pulau Balearic berada di bawah kekuasaan Yustinianus.
Penaklukan Sisilia oleh Muslim
Sepanjang periode kekaisaran Romawi, Sisilia merupakan daerah terpencil yang tenang dan makmur. Hingga abad ke-5, terjadi perampasan oleh para Vandal yang beroperasi dari pantai Afrika Utara. Pada tahun 535, pulau tersebut berada di bawah kendali Kekaisaran Bizantium dan diserbu oleh Ostrogoth dalam Perang Gothic, tetapi kedamaian telah kembali setelahnya. Karena dilindungi oleh laut, pulau ini terhindar dari kerusakan yang diakibatkan oleh orang-orang Bizantium Italia melalui invasi Lombard di akhir abad ke-6 dan awal abad ke-7, dengan mempertahankan kehidupan kota yang masih berkembang, serta pemerintahan sipil. Hal ini hanya sebuah ancaman dengan meningkatnya ekspansi Muslim yang menjadi pusat perhatian. Sebagaimana halnya John Bagnell Bury menulis, "Tanah yang subur dan kepemilikan yang diinginkan dengan sendirinya, menjadikan Sisilia memiliki posisi sentral antara dua cekungan Mediterania yang menjadikannya sebagai objek penting bagi kekuatan laut Timur yang agresif secara komersial atau politis, sedangkan untuk penguasa ambisius di Afrika, hal ini merupakan batu loncatan bagi Italia dan gerbang menuju Laut Adriatik."