Agrippa's innovative strategy was validated as construction of the new fleet remained unknown to Sextus' roving fleet. When it was complete, fully outfitted and trained, Agrippa's fleet left its secret base and defeated Sextus at the Battle of Naulochus (off the north coast of Sicily), the decisive naval battle of the campaign.