Octavian and Lepidus launched a joint operation against Sextus in Sicily in 36 BC. Despite setbacks for Octavian, the naval fleet of Sextus Pompeius was almost entirely destroyed on 3 September by General Agrippa at the naval Battle of Naulochus. Sextus fled to the east with his remaining forces, where he was captured and executed in Miletus by one of Antony's generals the following year. As Lepidus and Octavian accepted the surrender of Pompeius's troops, Lepidus attempted to claim Sicily for himself, ordering Octavian to leave. Lepidus's troops deserted him, however, and defected to Octavian since they were weary of fighting and were enticed by Octavian's promises of money.