Fin septembre, il transporte, avec le des troupes d'Alexandrie à Malte.
Il participe ensuite à la bataille de l'île de Lampedouse, où les Romains affrontent les forces de l'empereur Ptolémée XIII. La victoire romaine permet à Octave de sécuriser la Méditerranée occidentale.