Antony complained that Octavian had exceeded his powers in deposing Lepidus, in taking over the countries held by Sextus Pompeius, in enlisting soldiers for himself without sending half to him.

Octavian complained that Antony had no authority for being in Egypt ; that his execution of Sextus Pompeius was illegal ; that his treachery to the king of Armenia disgraced the Roman name ; that he had not sent half the proceeds of the spoils to Rome according to his agreement ; that his connection with Cleopatra and the acknowledgment of Caesarion as a legitimate son of Julius Caesar were a degradation of his office and a menace to himself.

During the Sicilian war against Sextus Pompeius in 36, Maecenas was sent back to Rome, and was entrusted with supreme administrative control in the city and in Italy.

But the rebellion in Sicily of Sextus Pompeius, the last of the Pompeians, kept the army promised to Antony in Italy.

Antony was also held responsible for Sextus Pompeius ' execution with no trial.

Paul also wrote an epitome, which has survived, of Sextus Pompeius Festus ' De significatu verborum.

* 36 BC – In the Battle of Naulochus, Marcus Vipsanius Agrippa, admiral of Octavian, defeats Sextus Pompeius, son of Pompey, thus ending Pompeian resistance to the Second Triumvirate.

* Sextus Appuleius and Sextus Pompeius serve as Roman consuls.

* Sextus Pompeius, Roman general and son of Pompey

A few years later, when Sardinia fell into the hands of Menas, the lieutenant of Sextus Pompeius, Caralis was the only city which offered any resistance, but was taken after a short siege.

Tyndaris again bore a considerable part in the war between Sextus Pompeius and Octavian ( 36 BC ).

Mark Antony exchanged 120 ships, for service against Sextus Pompeius.

* Sextus Pompeius defeats with three legions Gaius Furnius, the governor of Asia, and seized Nicaea and Nicomedia ( modern Izmit ).

* Sextus Pompeius, executed in Miletus ( b. c. 67 BC )

* September 3 – Battle of Naulochus: Agrippa defeats Sextus Pompeius, a son of Pompeius, in a naval engagement off Naulochus.

Messana was the base of Sextus Pompeius, during his war against Octavian.

While Antony cemented his hold in the East and reformed the provincial administration ( like Sulla's provincial reforms, Caesar's had been quietly ignored after his death ), Octavian tightened his grip on the West and nominally oversaw a campaign against the pirate commander Sextus Pompeius ( the campaign was actually commanded by Octavian's lieutenant, Marcus Vipsanius Agrippa ), which culminated in victory in 36 BC.

In 40 BC, the family was forced to flee Italy in order to avoid Octavian's proscriptions and joined with Sextus Pompeius in Sicily, later moving on to Greece.

Despite the fact that Sextus Pompeius was controlling Sicily and Domitius Ahenobarbus still commanded the republican fleet, the republican resistance had been definitively crushed at Philippi.

After the battle of Philippi in 42 BC, Ahenobarbus conducted the war independently of Sextus Pompeius, and with a fleet of seventy ships and two legions plundered the coasts of the Ionian sea.

In the peace concluded with Sextus Pompeius in 39 BC, Antony provided for the safety of Ahenobarbus, and obtained for him the promise of the consulship for 32 BC.

In 35 BC he supported Gaius Furnius, governor of Asia against Sextus Pompeius.

In 40 BC also it was attacked by Sextus Pompeius, who laid waste its territory, but was repulsed from the walls of the city.

* Sextus Pompey, styled himself " son of Neptune ", controlled Sicily, Sardinia, Corsica and the Peloponnesus is recognized by the Triumvirate in the Pact of Misenum.

Tauromenium again bore a conspicuous part during the wars of Sextus Pompeius in Sicily, and, from its strength as a fortress, was one of the principal points of the position which he took up in 36 BC, for defence against Octavian.

Yet another hypothesis for reconciling the numbers cited by Livy for combined strength of the two consular armies and the actual number of participants in the battle of the Trebia would be that Sempronius detached part of his allied contingents for garrison duty on Sicily and for naval service with Marcus Aemilius and Sextus Pomponius.

Their first assignment was in Sicily where Sextus Pompey, son of Pompey, was leading a revolt.

Augustus reconstituted the legion once again in 41 BC to deal with rebellion of Sextus Pompeius ( son of Pompey ) in Sicily.

Gnaeus Pompeius was executed, but young Sextus escaped once more, this time to Sicily.

After this, the triumvirs turned their attentions to Sicily and Sextus.

Sextus escaped to Asia Minor and, by abandoning Sicily, lost his only base of support.

This legion was probably created to deal with Sextus Pompeius, the last opponent of the second triumvirate, garrisoned in Sicily and threatening Rome's grain supply.

In 39 BC, Mucia, at the earnest request of the Roman people, went to Sicily to mediate between her son Sextus Pompey and Augustus.

His brother Sextus survived to initiate another rebellion, on Sicily, where he was finally defeated by Marcus Agrippa and executed in Asia in 35 BC by Mark Antony, ten years after Munda.

This legion was probably created to deal with Sextus Pompey, the last opponent of the second triumvirate, garrisoned in Sicily and threatening Rome's grain supply.

It also served against the Sextus Pompeius, who occupied Sicily and made threats to discontinue sending grain to Rome.

When Sextus Pompeius was in Sicily, Julia had sent to Greece for Antony, a distinguished escort and convoy of Triremes.

In Naples, Tiberius Nero tried in vain to raise a slave battalion against Octavian, and then took refuge with Sextus Pompey, who was then acting as a pirate leader in Sicily.

** Sextus Pompeius, departing from his garrison at Corduba ( in Baetica ), roams Hispania Ulterior fighting against its governor ( appointed by Julius Caesar ), before fleeing for Sicily.

The naval Battle of Naulochus was fought on 3 September 36 BC between the fleets of Sextus Pompeius and Marcus Vipsanius Agrippa, off Naulochus, Sicily.

Sextus had occupied the province of Sicily, which provided much of Rome's grain supply.

When Sextus had managed to bring Rome to famine, in 39 BC, Octavian and Antony sought an alliance with him, appointing him governor of Sicily, Sardinia, and the Peloponnese for five years ( Treaty of Misenum ).

In July 36 BC the two fleets sailed from Italy, and another fleet, provided by the third triumvir Marcus Aemilius Lepidus, sailed from Africa, to attack Sextus ' stronghold in Sicily.

After seven years, Sicily was finally wrested from the control of the resourceful Sextus, whose large navy had created many problems for the second triumvirate.