Сойдя на берег Кипра, Константин Синадский расспросил местных жителей о святых местах и узнал, что в горах есть пещера, где лежат мощи святых, называемых «Явленные» (см. ст. Явленные святые и ст. Кипрские (Аламанские) святые; упоминаются также в «Хронике» Леонтия Махераса (первая половина XV в.), их мощи находились в Казафани близ Киринии; позже их почитание прекратилось). Из пещеры слышались псалмопения, но добраться до неё было нелегко. Жители хоть и усердно почитали покоящихся там святых, не решались проникнуть внутрь. Константин Синадский забрался туда и провёл ночь в молитве рядом с мощами. Утром он увидел, что часть мощей отделилась и опустилась ему в ладонь. Вскоре в видении Константину Синадскому явился святой Паламан, велел идти в посвящённый ему монастырь и взять из раки, где находились мощи святого, его десницу. Константин Синадский отправился в путь, но, не зная дороги, забрёл в труднопроходимую местность, сильно поранился о колючки и ослабел от голода и жажды. Он увидел вдалеке пастуха, но не имел сил позвать его на помощь. Тогда пастуху явился Паламон и направил его к умирающему Константину Синадскому. Пастух помог ему добраться до монастыря. Когда тот подошёл к раке с мощами святого Паламона, рука сама отделилась от них. Константин Синадский, следуя указаниям святого, привёз святыню в Никею в монастырь Иакинфа (см. ст. Иакинфа монастырь в честь Успения Пресвятой Богородицы). Проведя некоторое время в странствиях, Константин Синадский вновь вернулся в окрестности горы Олимп, чтобы поселиться вдалеке от всех. Некий монах указал ему место, якобы удобное для отшельничества. Едва преподобный поселился там, его начали преследовать бесовские видения в образе разбойников, но святой не уходил и продолжал молиться. Однажды бесы ударили его посохом по голове, и он пролежал без сознания пять дней, пока проходившие мимо монахи не позаботились о нём. Спустя два месяца непрерывной брани с нечистыми духами Константина Синадского навестил монах, показавший ему это место, и, вероятно, испугавшийся бесов. Он увидел, что лицо Константина Синадского сияет удивительным светом. Вскоре преподобный был рукоположён во священника архиереем, о котором в Житии сказано как о пострадавшем при гонениях еретиков (т.е. иконоборцев), и поселился у подножия Олимпа, в районе Атроа, в селении Месон, где в общей сложности провёл восемь лет, время от времени отправляясь в странствия. И там святого не оставляли устрашающие видения бесов. Однажды ему явился архангел Михаил и запечатлел на его груди крест, с тех пор Константин Синадский не испытывал страха во время бесовских нападений. Из Месона он переселился в окрестности монастыря Волий (близ Олимпа), где продолжал творить чудеса. Ел только хлеб, пил только воду, спал на земляном полу или на камнях. В Константинополе Константин Синадский предсказал прекращение опалы будущему императору Льву IV, которого его отец император Василий I по клеветническому навету держал в заточении.