Fleming moved to England, and was domestic chaplain in a private family for about four years.
In the same year he was appointed domestic chaplain to the Archbishop.
In 1865 he was named domestic chaplain to the bishop and an archdeacon.
He was also made a domestic chaplain to the Bishop of Oxford in 1832.
In 1816 he was appointed domestic chaplain to the Duke of York.
He employed a series of domestic chaplains, who established Presbyterian congregations in several nearby towns.
He became domestic chaplain to John Warner, the sheriff of London.
Served as domestic chaplain to his cousin the Earl of Westmorland.
He then became domestic chaplain to Tomline, bishop of Winchester.
From 1909 to 1913 he was Domestic Chaplain to the Archbishop of York.