La fuerza zarpó el 22 de junio de 533 desde Constantinopla en una flota de quinientas naves de transporte, escoltadas por noventa y dos dromones.