After the fall of the Western Roman Empire and the Byzantine reconquest in the Gothic Wars, Procida remained under the jurisdiction of the Duke of Naples. The continual devastation first by the Vandals and Goths, and later by the Saracens, pushed the population to resettle in a fortified village typical of medieval times. The population was sheltered by a cape, naturally defended by walls that peak on the sea that were later fortified, thus acquiring the name of "Terra Murata" ("walled land").