Of unknown origins, Palladius is recorded, in sources derived from Prosper of Aquitaine, as a deacon who persuaded Celestine I to send Germanus of Auxerre on a mission to counteract Pelagianism in Britain in 429, and was two years later sent to Ireland as its first bishop. His cult in Scotland does not seem to be recorded before the fourteenth century.