Euxenius was the brother of the city's bishop Eustathius and was involved in the 460 religious controversy caused by Timothy Aelurus, which opposed the Miaphysites to the followers of the Council of Chalcedon.