Cassius ønsket å invadere Egypt for å ta rikdommene som landet hadde og for Kleopatras støtte til Dolabella. Egypt syntes som et enkelt mål ettersom det ikke hadde sterke landstyrker og landet var plaget av sult og sykdommer. Cassius ønsket også å forhindre Kleopatra bringe forsterkninger til Antonius og Octavianus. Men han var ikke i stand til gjennomføre en invasjon av Egypt da Brutus i slutten av 43 f.Kr. tilbakekalte ham til Smyrna. Cassius forsøkte å blokkere Kelopatras sjøveg til sine allierte. I denne hensikten flyttet Lucius Staius Murcus 60 skip og en legion av elitesoldater i posisjon ved Matapan på Hellas' sørligste odde på Peloponnes. Kleopatra seilte sin flåte fra Alexandria og vestover langs kysten av Libya for å møte sine allierte, men ble tvunget til å snu tilbake til Egypt da skipene hennes ble ødelagt av voldsom storm og hun selv ble syk. Staius Murcus fikk høre om dronningens skjebne og så vrakene fra hennes skip ved kysten av Hellas. Han seilte da sine skip inn i Adriaterhavet.