Свети Фалалеј био је из области Киликије. Презревши светску сујету, дошао је у обитељ светог Саве Освештеног, примио анђелски образ и постао презвитер. У Гавали, где је обитавало много нечистих духова, настанио се у малом келији, подвизавајући се у посту и молитви. Нечисти духови покушавали су да га уплаше, али он, укрепљен вером, победио их је Божјом помоћи.
Након изгнања бесова, угодник Божији саградио је храм у част свих светих мученика и установио свакодневно богослужење. Преподобни Фалалеј имао је дар чудотворства, исцељујући људе и животиње, што је довело многе пагане Христу. Провео је у монаштву око 60 година и скончао у позној старости око 460. године.
Свети Софроније Јерусалимски помиње да је увек плакао, свестан важности покајања у животу.
