最终，汪达尔人在西班牙（即今天的伊比利亚）游荡了20年后，于429年迁至北非，并在439年占领了迦太基。

法兰克人（Franks）从现在的比利时南下。

西哥特人（Visigoths）向西移动，并于418年最终定居在阿基坦（Aquitaine）。

而勃艮第人（Burgundians）则于443年定居在如今的萨沃伊（Savoy）。

汪达尔人发现自己处于威胁西西里的位置——离他们的北非基地仅有100英里。

汪达尔人在占领迦太基后，亲自由国王盖瑟里克（Gaiseric）率领，于440年围攻巴勒莫（Palermo），作为从罗马统治中夺取岛屿的开端。

汪达尔人在455年掠夺罗马一年后再次尝试攻占该岛，但在456年的科西嘉海战中，被里基米尔（Ricimir）在海战中彻底击败。

该岛在469年前一直保持在罗马的统治下。

汪达尔人在477年失去对该岛的控制权，转而被东日耳曼部落东哥特人（Ostrogoths）占领，这些人随后控制了意大利和达尔马提亚。

该岛通过向他们的国王奥多亚塞（Odoacer）支付贡金而归还给东哥特人。

他在476年至488年间以拜占庭（东罗马）皇帝的名义统治意大利。

汪达尔人在西海岸的利利贝乌姆（Lilybaeum）保持了一个立足点。

他们在491年再次尝试从这个港口征服该岛，但失败了。

东哥特人托奎里克（Theodoric the Great）在488年开始征服西西里（以及整个意大利）。

拜占庭皇帝泽诺（Zeno）任命托奎里克为意大利的军事指挥官。哥特人是日耳曼人，但托奎里克提倡罗马文化和政府，并允许宗教自由。

在461年，托奎里克在七、八岁到十七、十八岁期间成为了拜占庭的囚徒。

他住在君士坦丁堡（Constantinople）的大宫殿中，受到皇帝利奥一世（Leo I，457–474年）的宠爱，学习阅读、写作和算术。