După o scurtă ședere în nordul Africii , Pelagius a călătorit în Palestina , în timp ce Caelestius a încercat să devină prezbiter în Cartagina . Însă planul i- a fost dat peste cap de către Diaconul Paulinus din Milano , care i- a remis episcopului , Aurelius , un memoriu în șase puncte despre Caelestius - poate că extrase din lucrarea pierdută a acestuia , " Contra traducem peccati " - fiind catalogat ca eretic .