Agrippa spent the winter training a navy on land and building a fleet near Lake Avernus, from scratch. Agrippa fought Sextus at Mylae in August 36 BC, and again a month later, while Lepidus and Statilius Taurus invaded Sicily. In the Battle of Naulochus, Agrippa destroyed the remainder of Sextus' fleet. Sextus escaped to Asia Minor and, by abandoning Sicily, lost his only base of support.