Octavius tried to establish order in Italy, but many obstacles were to be overcome. Sextus Pompeius, who had escaped from Munda, was in command of a strong naval force. He controlled a large part of the Mediterranean, and, by waylaying the corn ships bound for Rome, exposed the city to great danger from famine. Octavius was obliged to raise a fleet and meet this danger. At first he was defeated by Pompey, but later, in 36, in the great sea fight off NAULOCHUS in Sicily, the rebel was overcome. He fled to Asia with a few followers, but was taken prisoner at Miletus by one of the lieutenants of Antony, and put to death. Lepidus now claimed Sicily as a part of his province, and an equal share in the government of the Roman world with the other Triumvirs. But his soldiers were induced to desert him, and he was obliged to surrender to Octavius. His life was spared, but he was deprived of his power and provinces. He lived twenty years longer (until 13), but ceased to be a factor in public affairs. Having rid themselves of all rivals, Octavius and Antony redivided the Empire, the former taking the West, the latter the East. Antony now repaired to Alexandria, and surrendered himself to the fascinations of the famous Cleopatra. He assumed the habits and dress of an Eastern monarch, and by his senseless follies disgusted his friends and supporters. He resigned himself to luxury and idleness, and finally divorced himself from his wife Octavia, sister of Octavius, disregarding his good name and the wishes of his friends. Thus gradually he became more and more estranged from Octavius, until finally the rupture resulted in open war. The contest was decided by the naval battle off Cape Actium, in Greece, September 2, 31. Antony had collected from all parts of the East a large army, in addition to his fleet, which was supported by that of Cleopatra. He wished to decide the contest on land; but Cleopatra insisted that they should fight by sea. The fleet of Octavius was commanded by Agrippa, who had been in command at the sea-fight off Naulochus. The battle lasted a long time, and was still undecided, when Cleopatra hoisted sail and with her sixty vessels hastened to leave the line. Antony at once followed her. The battle, however, continued until his remaining fleet was destroyed, and his army, after a few days' hesitation, surrendered.