He began his overseas career in 1899 as a Christian missionary in east Africa. In 1905 Gwynne was appointed archdeacon for the Sudan; and in 1908 he was consecrated suffragan Bishop of Khartoum, under George Blyth.[3]