Biskop Paulinus' bestrebelser fikk et tilbakeslag i 633, da kong Edwin falt i slaget ved Hatfield Chase mot Penda av Mercia. Kongens fall førte til et tilbakeslag for kristendommen i Northumbria. Paulinus, dronning Æthelburg og hennes sønn, datter og barnebarn måtte flykte. De søkte tilflukt hos dronningens bror, som var konge i Kent. Paulinus ble biskop av Rochester, og dette embetet hadde han frem til sin død i 644.