Nell’812 le navi gaetane, insieme a quelle di Amalfi, accorsero in aiuto di Bisanzio nella battaglia di Lampedusa dove sconfissero gli arabi. I saraceni divennero la più grande minaccia dell’Italia centro meridionale. In quegli anni i saraceni giunsero nel territorio del castrum, infatti nell’842 le reliquie di Sant’Erasmo furono murate in una colonna della chiesa di Santa Maria del Parco, per evitare che cadessero in mano degli infedeli.