Den osmanske piraten Aruj (død 1518), kalt «Barbarossa» av italienerne, angrep, plyndret og ødela byen Paliokora, en hendelse som øybeboerne fortsatt snakker om og blitt en del av folkeminnet. Et antall klostre er bygd oppe i fjellene for å kunne stå imot angrep fra pirater.