El plan del papa Gregorio era que York se convirtiese en la segunda sede metropolitana de Inglaterra, así que Paulino estableció su iglesia allí.