中海通行。533年6月，贝利撒留率军1万6千人（其中包括包括约1万步兵，5千骑兵，600名赫卢利骑兵，400名匈族弓骑兵）从海路进攻北非的汪达尔-阿兰王国，开启了20年收复西部的序幕。占据意大利的东哥特王国与汪达尔交恶，让贝利撒留中途在哥特人控制的西西里岛上停靠，补充食品和淡水。而且因为汪达尔的属地撒丁岛暴动，汪达尔王盖利摩的弟弟率5千精兵和全部舰队前往撒丁岛。使得贝利撒留可以顺利通过汪达尔控制的海域并在533年夏于大莱普提斯附近登陆。为了防止被切断后勤供应，贝利撒留命令舰队随军沿海岸向汪达尔首都迦太基