Paulino continuo la agresiva política de Veranio subyugando a las tribus asentadas en el territorio que hoy en día es Gales, y durante sus dos primeros años en el cargo tuvo éxito.