Ο Όσιος Παύλος έζησε κατά την περίοδο της εικονομαχίας (τέλη του 8ου και αρχές του 9ου αιώνα μ.Χ.) και εξελέγη Επίσκοπος Πλουσιάδος ή Προυσιάδος της Βιθυνίας, της καλουμένης πριν Κίερος. Διακρίθηκε μεταξύ των ακούραστων υπερασπιστών και ατρόμητων φρουρών και συνηγόρων της Ορθοδοξίας.
Πλήθη ομοφρόνων του διώκονταν, εξορίζονταν, βασανίζονταν, φυλακίζονταν, σκοτώνονταν, άλλοι ήταν με κομμένη τη μύτη και τη γλώσσα· Ιερά θύματα του μαρτυρίου υπέρ των Εικόνων. Αλλά η πιθανότητα, ότι θα έπασχε και αυτός τα ίδια, δεν αναχαίτισε την ευσεβή ζέση του Παύλου.
Πήγαινε λοιπόν σε διάφορα μέρη και ενεθάρρυνε την αντίσταση κατά των αυτοκρατορικών διαταγών. Δίδασκε, ότι οι χριστιανοί κανένα σεβασμό δεν οφείλουν και καμιά υπακοή σε Πατριάρχες και Επισκόπους εικονομάχους και διαμαρτυρόταν κατά της ανίερης ανατροπής, που ήθελαν να επιβάλουν στην Εκκλησία.
Για τη διαγωγή του αυτή καταδιώχθηκε, φυλακίστηκε και εξορίστηκε. Αλλά αυτός έμεινε ακλόνητος στον τίμιο αγώνα του και παρέδωσε την πνοή του μαχόμενος μέχρι τελευταίας στιγμής.