Theodosius II
汪达尔国王蓋薩里克于430年代占据了阿非利加行省，其后开始进行劫掠。437年，汪达尔人袭击了西西里海岸。439年10月占领迦太基并俘获部分西罗马舰队后，又组织了对整个地中海的侵袭，尤以西西里与萨丁尼亚、科西嘉、巴利亞利群島为甚。442年，因西罗马舰队无力击败汪达尔人，东罗马皇帝狄奧多西二世派出一支军队出征，但因波斯人与匈人寇边，这支队伍被召回，无功而返。西罗马皇帝则继续防御西西里。468年，西西里岛落入汪达尔人手中，不过在476年，奧多亞塞又将其收复。