Mientras la ermita en el Carmelo se estabilizaba y crecía desde dentro, fuerzas trabajaban afuera, lo que eventualmente llevaría a su destrucción. La tercera década del siglo, abarcada por la tregua de diez años negociada por Federico II en 1229, no estuvo marcada por ninguna recurrencia importante de hostilidades entre los sarracenos y los cristianos.

Papa Inocencio IV
Sin embargo, los ermitaños deben haber sufrido disturbios, ya que es en este período que algunos de ellos decidieron regresar o emigrar a Occidente. Una fundación religiosa en campo abierto siempre fue víctima de redadas de bandas de beduinos u otros grupos hostiles. “Las incursiones de los paganos”, escribió Inocencio IV más tarde, “han llevado a nuestros amados hijos, los ermitaños del Monte Carmelo, a llevarse a sí mismos, no sin gran aflicción de espíritu, a partes a través del mar”.
Según el dominicano, Vicente de Beauvais (fallecido en 1264), los Carmelitas emigraron a Europa en 1238.
La fundación de los Carmelitas en Valenciennes hecha en 1235 es dudosa. Las fundaciones se hicieron en Messina en Sicilia, Aylesford y Hulne en Inglaterra (1242), y Les Aygalades cerca de Marsella en la Provenza. Probablemente también en este momento, los Carmelitas cruzaron a Chipre, a Fortamia (hoy probablemente Karmi, cerca de Nicosia), una remoción menos drástica de Tierra Santa.