In the first year of his episcopate Paul joined with Gamalinus, bishop of Perrha, against certain sectarians who refused the use of bread, water and wine, except in celebrating the Eucharist.
When the Emperor Justin I undertook to force the decrees of the Council of Chalcedon on Severus of Antioch and his followers, he committed the task to Patricius.
But Paul still refused to submit, and was at length deposed and banished to Euchaita in the Pontus in July 522.
[1] On the death of Asclepius (June 525), Paul "repented" (as the orthodox author of the Chronicon Edessenum states) and submitted to Justinian, then acting for Justin.
From him Paul obtained a letter supporting the petition he addressed to Euphrasius, then Patriarch of Antioch, praying to be restored to his see.