Vandaalisota
Sodan kulku > Laivaston matka

Belisariuksen joukot lähtivät matkaan kesäpäivänseisauksena 533. Laivasto pysähtyi ensin viideksi päiväksi Herakleiaan (nykyinen Marmara Ereğlisi), missä saatiin mukaan paljon hevosia Traakiasta. Herakleiasta laivasto jatkoi Abydokseen, mihin se joutui tuulen puuttuessa jäämään neljäksi päiväksi. Belisarius piti yllä kovaa kuria ja teloitutti kaksi hunnisotilasta, jotka olivat tappaneet humalassa toverinsa. Sotilaat valittivat päätöksestä, sillä heidän mielestään juopunut mies ei ollut vastuussa tekemisistään. Belisarius pysyi kuitenkin lujana, vaikka levottomuus levisi muihin armeijan osiin. Hunnit olivat tyytymättömiä Belisariukseen, ja heidän uskollisuutensa horjui lopun sotaretken aikana.
Estääkseen laivaston hajoamisen myrskyssä Belisarius ja hänen upseerinsa matkasivat kolmessa laivassa, joiden purjeet oli maalattu osittain punaisiksi ja joihin oli kiinnitetty lyhtyjä tunnistamisen helpottamiseksi. Abydoksesta laivasto purjehti Sigeioniin ja sieltä Aigeianmeren yli Maléakseen Peloponnesokselle. Matka jatkui edelleen Tainaroniin ja lopulta Mothoneen, Messeniaan. Methonessa roomalaiset saivat Valerianuksen ja Martinuksen toimittamia vahvistuksia. Niiden lukumäärää ei kuitenkaan tiedetä. Matkaa ei pystytty jatkamaan tuulettomuuden vuoksi, ja Belisarius käski joukkonsa maihin organisoidakseen ne paremmin. Samaan aikaan viisisataa sotilasta kuoli syötyään pilaantunutta ruokaa. Johannes Kappadokialainen oli yrittänyt karsia sotaretken menoja ja hankkinut muonaksi leipää, joka ei ollut tarpeeksi hyvin paistettua. Belisarius käski sotilaiden syödä paikallista ruokaa ja lähetti tapahtuneesta tiedon Justinianukselle, mutta ilmeisesti Johanneksen toimet jäivät rankaisematta. Methonesta laivasto jatkoi Zakynthokselle, jossa vesivarastot täytettiin, minkä jälkeen laivat lähtivät ylittämään Adrianmerta. Tuuli oli kuitenkin heikkoa ja vesi ehti pilaantua. Laivasto pääsi Sisiliaan Etnan lähistölle 16. päivänä. Huonot tuuliolosuhteet olivat hidastaneet matkantekoa. Todennäköisesti Kyrillos lähetettiin nyt 400 miehen kanssa Sardiniaan.
Belisarius lähetti Prokopioksen Syrakusaan ostamaan ruokaa ja tarvikkeita joukoille, ja hän sai myös tehtäväkseen hankkia tietoja vandaaleista. Syrakusassa Prokopios tapasikin vanhan ystävänsä, joka toimi kauppiaana. Kauppias kertoi, että hänen palvelijansa oli palannut Karthagosta kolme päivää aikaisemmin ja sanonut, etteivät vandaalit odottaneet hyökkäystä. Tzazon oli lähetetty 5 000 miehen kanssa Sardiniaan, ja kuningas Gelimer oli Hermianan kaupungissa Byzacenassa, neljän päivämatkan päässä rannikosta. Roomalaiset voisivat siis purjehtia Afrikkaan ennen kuin vandaalit saisivat tietää heistä. Prokopios matkasi kauppiaan palvelijan kanssa Cataniaan, missä Belisarius saisi kuulustella häntä henkilökohtaisesti. Dorotheos oli sillä välin kuollut, ja joukot surivat häntä suuresti. Belisarius käski laivaston matkaan. Roomalaiset ohittivat Gauluksen (nykyinen Gozo) ja Melitan (nykyinen Malta) saaret ja rantautuivat vastarintaa kohtaamatta syyskuun alussa Caput Vadassa (nykyinen Ras Kaboudia). Roomalaiset pystyttivät leirin ja löysivät sattumalta raikasta lähdevettä, mitä pidettiin hyvänä enteenä sotaretkelle.