Sextus gelang es seine Schiffe unbehelligt aus den Küstengewässern abzuziehen und wieder zu einer Flotte zu vereinigen. Mit dieser segelte er von Agrippa verfolgt Richtung Osten. Durch seinen schnellen Rückzug überraschte Sextus dann Oktavian bei seiner Landung in Tauromenium und attackierte ihn erfolgreich. Oktavian selbst konnte sich nur mit knapper Not an Land retten und erlitt einen Verlust von über 60 Schiffen. Trotz dieses Erfolges konnte Sextus aber die Landung von Oktavians Truppen letztlich nicht verhindern und musste seine Flotte vor dem nachrückenden Agrippa in Sicherheit bringen. Nachdem bereits ein Großteil Siziliens von den aus Afrika und Italien übergesetzten Invasionstruppen kontrolliert wurde, kam es im September in der Bucht von Naulochos zu einer letzten großen Seeschlacht, in der Agrippa die Flotte des Sextus vernichtete.