Am 3. September 36 v. Chr. hatte Marcus Vipsanius Agrippa die Flottenstreitkräfte des Pompeius in der Seeschlacht von Naulochoi endgültig ausschalten können. Die Kriegsbeute und die Provinzen Sizilien und Africa behielt er für sich und schickte lediglich die Reste der zur Verfügung gestellten Flotte, 70 Schiffe, an Antonius zurück. Nach seinem Sieg und der anschließenden Entmachtung des dritten Triumvirn Lepidus war Octavian nun unbestrittener Herr des Westens. Er ließ Sextus Pompeius ungehindert in den Osten fliehen, möglicherweise mit dem Kalkül, die Position des noch im Partherkrieg verwickelten Antonius durch einen weiteren Kontrahenten zu schwächen. Auf Lesbos versuchte Pompeius Ende 36 v. Chr., eine neue Armee und Flotte aufzustellen. Als Antonius nach seiner Rückkehr nach Alexandria von Pompeius’ Ankunft erfuhr und dessen Gesandte ihm Bündnisverhandlungen anboten, beauftragte er Marcus Titius, mit Streitkräften dem Flüchtigen entgegenzuziehen. Titius sollte Pompeius nötigenfalls bekämpfen oder, wenn dieser sich unterwerfen würde, nach Alexandria geleiten. Bald erfuhr Antonius, dass der Neuankömmling auch mit den Parthern verhandelte. Anfang 35 v. Chr. eroberte Pompeius mehrere Städte Kleinasiens. Als Titius mit einer überlegenen Flotte eintraf, floh Pompeius ins Innere Bithyniens, wurde jedoch bald ergriffen und auf Befehl des Titius und wohl mit Wissen und Einverständnis des Antonius etwa im Sommer 35 v. Chr. hingerichtet.