Ксенофонт и Мария были знатными константинопольскими гражданами, отличались благочестием, искренней верой и добродетельной жизнью. Желая дать своим сыновьям, Иоанну и Аркадию, более полное образование, они отправили их в финикийский город Берит (нынешний Бейрут). Когда юноши отправились в путь морем, поднялась буря и сильное волнение. Корабль разбился, и братья были выброшены волнами на берег в разных местах. Не зная о том, что оба они выжили, братья сильно скорбели друг о друге. Промыслом Божиим оба они приняли постриг в разных монастырях.

Родители долго не получали известий о своих детях и считали их погибшими. Однако преподобный Ксенофонт, уже будучи старцем, сохранял твердое упование на Господа, утешал свою жену Марию, советовал не скорбеть и верить, что дети будут сохранены Господом. Через несколько лет супруги совершили паломничество по Святым местам и встретили в Иерусалиме своих сыновей, подвизавшихся в разных монастырях. Обрадованные супруги благодарили Господа, промыслительно соединившего всю семью. Оставшуюся жизнь преподобные Ксенофонт и Мария посвятили Богу, приняв иночество. Преподобные Аркадий и Иоанн, простившись с родителями, отошли в пустыню, где после долгих подвигов прославились даром чудотворений и прозорливости. Преподобные старцы Ксенофонт и Мария, подвизаясь в безмолвии и строгом постничестве, также получили от Бога дар чудотворений и прозорливости.