ヴァンダル戦争
遠征軍は92隻の戦艦(デュロモイ)に護衛された500隻の船団で輸送される。
この時のヴァンダル王国はトリポリタニアとサルデーニャでの反乱に直面していた。トリポリタニアの反乱は東ローマ軍に支援されており、アフリカにおける東ローマ軍の橋頭堡になる恐れがあったが、恐らくは遠隔地であったため、ゲリメルはこれに対する十分な対処をしなかった。ゲリメルは王弟ツァツォンに120隻の艦隊と兵5,000を与えサルデーニャ長官ゴダスの反乱を鎮圧するために派遣した。
東ローマ艦隊の出帆の前に、ユスティニアヌス帝はイタリアの東ゴート王国の女王アマラスンタからの協力を取り付け、シチリアの港の利用を許可させた。遠征艦隊は6月にコンスタンティノープルを出港し、時間をかけて航海をした。艦隊がシチリアに到着した時、ローマ人たちにとって非常に幸いなことに、ヴァンダル海軍の主力がサルデーニャへ去っていたことが判明したとプロコピオスは述べている。