While the hermitage on Carmel was stabilizing itself and growing from within, forces were at work without, which would eventually lead to its destruction. The third decade of the century, spanned by the ten-year truce negotiated by Frederick II in 1229, was not marked by any major recurrence of hostilities between Saracen and Christian.
Nevertheless, the hermits must have suffered disturbance, for it is at this period that a number of them decided to return or migrate to the West. A religious foundation in the open countryside was always prey to raids by bands of bedouins or other hostile groups. “The inroads of the pagans,” Innocent IV was to write later, “have driven our beloved sons, the hermits of Mount Carmel, to betake themselves, not without great affliction of spirit, to parts across the sea.”
According to the Dominican, Vincent of Beauvais (d. 1264), the Carmelites migrated to Europe in 1238.
The foundation of the Carmelites in Valenciennes made as early as 1235 is doubtful. Foundations were made in Messina in Sicily, Aylesford and Hulne in England (1242), and Les Aygalades near Marseilles in Provence. It was probably at this time, too, that the Carmelites crossed to Cyprus, to Fortamia (today probably Karmi, near Nicosia) – a less drastic removal from the Holy Land.