Paulinus obtained some books written by Augustine from Bishop Alypius of Thagaste. He valued them extremely highly (see ).
This letter was probably written in late 395. Augustine became a bishop at the time of writing of this letter or shortly thereafter (in 396). Paulinus acknowledges Augustine's ordination in Letter 7 to Romanianus.