Den største hendelsen i hans virketid var kristningen av Northumbria. Justus konsekrerte Paulinus som erkebiskop av York, og innen et år hadde gått var kong Edwin av Northumbria døpt sammen med mange av sine undersåtter i en kirke Paulinus fikk reist i York, nær stedet hvor York Minster nå står. Nyheten om dette ble overbrakt til Justus ikke lenge før han døde.