Otaviano e Lépido lançaram uma operação conjunta contra Sexto na Sicília em . Apesar dos contratempos de Otaviano, a força naval de Sexto Pompeu foi quase inteiramente destruída em 3 de setembro pelo general Agripa na Batalha de Nauloco. Sexto fugiu com suas forças remanescentes para o leste, onde foi capturado e executado em Mileto no ano seguinte por um dos generais de Antônio. Como Lépido e Otaviano aceitaram a rendição das tropas de Pompeu, Lépido tentou reivindicar a Sicília para si, ordenando que Otaviano partisse. Porém, suas tropas desertaram para Otaviano, pois estavam cansadas de lutar e receberam uma sedutora promessa de dinheiro.