真福教宗格里高利應坎特伯雷的聖奧古斯丁求援之請，差遣保利努斯前往英格蘭。後來，他由坎特伯里第四任大主教聖猶斯都祝聖為主教，使他得以隨同埃塞爾伯加公主前往諾森布里亞；當時信奉異教的諾森布里亞王埃德溫已迎娶她為妻。保利努斯來到那地以後，殷勤勞苦，不但要使自己所牧養的人堅守信仰，也藉著宣講使當地的異教徒歸向基督。數年間，他的工作收效甚微；然而最後，國王經過長久而慎重的思量，終於聽從保利努斯，棄絕了自己的偶像。

於是埃德溫王連同本族諸首領，以及大批百姓，都接受了信仰，並在約克領受聖洗；後來，使徒聖彼得堂便建於此地，而國王亦使自己的導師保利努斯在那裡設立主教教座。據說，當時諾森布里亞人求道的熱忱極其火熱；有一次，保利努斯一連三十六日，從早直到晚上，除了向從四面八方聚集而來的群眾教導基督的聖道以外，別無他務；待他教導完畢，就在格倫尼河中為他們施洗，使他們的罪得以洗淨。然而他更多時候是在流經卡特里克的斯韋爾河中施行聖洗，因為當時教會在那些地方方才萌生，尚無可能建造祈禱之所。後來有人起來反叛國王，埃德溫為保衛自己所建立的基督教國度而戰死；因此，他後來被尊為在天的神聖殉道者之一。

聖王埃德溫死後，諾森布里亞全境陷入混亂，似乎除了逃離以外別無他法；於是保利努斯與埃塞爾伯加乘船返回肯特。在那裡，埃塞爾伯加成為修女，後來以利明奇女修院院長的身分安息，並被尊為聖人。這位埃塞爾伯加不可與另外兩位同名聖女混淆，一位屬巴金，另一位屬法爾穆捷。保利努斯見羅切斯特的教會沒有牧者，便接掌治理該教會；然而他仍保留著教宗和諾理先前寄至約克授予他的披帶。他治理羅切斯特教會期間，於主後六四四年十月十日安息主懷，歸於上帝；並被安葬在蒙福使徒聖安得烈堂中。這座聖堂乃聖王埃塞爾伯特——聖埃塞爾伯加之父——在該城所建。