海盗劫掠拜占庭商船，损害了拜占庭在西部的贸易。这些都使查士丁尼皇帝希望控制汪达尔的北非地区以保证拜占庭的地中海通行。533年6月，贝利撒留率军1万6千人（其中包括包括约1万步兵，5千骑兵，600名赫卢利骑兵，400名匈族弓骑兵）从海路进攻北非的汪达尔-阿兰王国，开启了20年收复西部的序幕。占据意大利的东哥特王国与汪达尔交恶，让贝利撒留中途在哥特人控制的西西里岛上停靠，补充食品和淡水。而且因为汪达尔的属地撒丁岛暴动，汪达尔王盖利摩的弟弟率5千精兵和全部舰队前往撒丁岛。使得贝利撒留可以顺利通过汪达尔控制的海