In 383 Gratian was assassinated at Lyon, France, and Paulinus went to Milan to attend the school of Ambrose. Around 384 he returned to Bordeaux. There he married Therasia, a Christian noblewoman from Barcelona. Paulinus was threatened with the charge of having murdered his brother. It is possible that an attempt was made to accuse him in order to confiscate his property. He was baptized by Bishop Delphinus of Bordeaux. He and his wife traveled to Iberia about 390. When they lost their only child eight days after birth they decided to withdraw from the world, and live a secluded religious life. Paulinus was close to both Pelagius and to the Pelagian writer Julian of Eclanum.