In 36 BC the naval Battle of Mylae was fought offshore. The fleet of Octavian, commanded by Marcus Agrippa, engaged that of Sextus Pompey. While the battle was nearly a draw, Sextus could not replace his losses, and was thus weaker at the following Battle of Naulochus (36 BC), where he was utterly defeated.