I 440 ble Sicilia erobret av vandalkongen Geiserik. Etter den bysantinske erobringen av vandalenes kongerike ble Sicilia igjen en romersk provins for en tid, men da styrt fra Konstantinopel.