Paulino mantenía buenas relaciones epistolares con los más altos religiosos de aquel tiempo, en particular con San Ambrosio, San Jerónimo y San Agustín.