I den bysantinske epoken var øya utsatt for jevnlige piratangrep, noe som førte til en befolkningsnedgang og øya var også i tider en piratbase. Etter en donasjon fra keiser Alexios I Komnenos i 1087 ble øya gitt til munken Kristodoulos, og året etter etableringen av Johannesklosteret på Patmos. I de påfølgende århundrer ble øya benyttet som beitemarker og landbruk av klosteret, og var et sted eremitter trakk seg tilbake til.