The intensely religious Gordon had been born into the Church of England, but he never quite trusted the Anglican Church, instead preferring his own personal brand of Protestantism. In his worn out state, Gordon had some sort of religious rebirth, leading him to write to his sister Augusta: "Through the workings of Christ in my body by His Body and Blood, the medicine worked. Ever since the realisation of the sacrament, I have been turned upside down". The eccentric Gordon was very religious, but he departed from Christian orthodoxy on a number of points. Gordon believed in reincarnation. In 1877, he wrote in a letter: "This life is only one of a series of lives which our incarnated part has lived. I have little doubt of our having pre-existed; and that also in the time of our pre-existence we were actively employed. So, therefore, I believe in our active employment in a future life, and I like the thought." Gordon was an ardent Christian cosmologist, who also believed that the Garden of Eden was on the island of Praslin in the Seychelles. Gordon believed that God's throne from which He governed the universe rested upon the earth, which was further surrounded by the firmament.