Although he possessed a tremendous love of art, Paterson was not sufficiently talented to pursue an art career on his own. He returned to South Africa, joined the Transvaal diocese of the Anglican church in 1924, and completed his religious training in 1928 when he was ordained as a deacon.