He became a chaplain in the Royal Navy and then royal chaplain "at New York in America", by which time he was a Doctor of Theology; when, on a vacancy in the see of Galloway, a congé d'élire in his favour was issued 3 December 1687. He was accordingly elected bishop on 4 February 1688, and consecrated at Glasgow by John Paterson, Archbishop of Glasgow. After the so-called "Glorious Revolution", he followed James VII/II to Ireland and then to France, and while residing at Saint-Germain he read the liturgy of the church of England to such English, Scottish and Irish protestants as resorted to his lodgings. Subsequently, however, he was converted to Catholicism by Jacques-Bénigne Bossuet. It appears that he was privately received into the Roman church during his sojourn in France, though at a later period he made a public abjuration of Protestantism at Rome, before Giuseppe Cardinal Sacripanti, the cardinal protector of the Scottish nation. At his conditional baptism he took the additional name of the reigning pontiff, and ever afterwards signed himself John Clement Gordon. The pope, wishing to confer some benefice pension on the new convert, caused the sacred congregation of the inquisition to institute an inquiry into the validity of Gordon's Protestant orders. After a long investigation his orders were treated as if they were null from the beginning. The decree of the inquisition to this effect was issued on 17 April 1704. After this Gordon received the sacrament of confirmation, and Pope Clement XI conferred on him the tonsure, giving him the benefice of the abbey of St. Clement, by reason of which Gordon commonly went by the name of the Abate Clemente. It is observable that he never received other than minor orders in the Roman Catholic Church. He died at Rome in 1726. Gordon was resident in the Papal States when James VIII/III went there with his court in 1717. He is often thought to be the author of a controversial piece entitled Pax Vobis, or Gospel Liberty, but that attribution is now considered unlikely. He was the last Bishop of Galloway in the church of Scotland, episcopacy being abolished in the Scottish church in 1689.