Paulino también fue un misionero activo en el reino de Lindsey, y sus actividades misioneras sirven para ver los límites de la autoridad real de Edwin.