Ο Όσιος Ιωάννης, ο επονομαζόμενος Ξένος ή Αι-Κυρ Γιάννης, όπως μαθαίνουμε από την διαθήκη του, γεννήθηκε στο χωριό Μακρά Σίβα της Επαρχίας Πυριωτίσσης της Μεσαράς, το 970, δέκα χρόνια μετά την απελευθέρωση της Κρήτης από τους Σαρακινούς.
Η Κρήτη κατά καιρούς περιήλθε στο ζυγό διαφόρων κατακτητών. Για 133 χρόνια, από το 828 μέχρι το 961, οι Σαρακινοί Άραβες είχαν μετατρέψει την Κρήτη κέντρο των πειρατικών επιδρομών τους, στο Αιγαίο. Πολλές πόλεις και χωριά της είχαν κυριολεκτικά καταστραφεί και οι Χριστιανοί είχαν πρόβλημα επιβίωσης, όσοι βέβαια είχαν γλιτώσει από τις σφαγές και τον εξισλαμισμό. Έτσι όταν απελευθερώθηκε η Κρήτη το 961 από τον Νικηφόρο Φωκά, υπήρξε άμεση η ανάγκη επανευαγγελισμού των κατοίκων της.