In 1963, he was ordained as a priest and monk at Chohé. Now known as Abba Teklemariam, he left the monastery to further his education in Addis Ababa, and served in the Holy Trinity Cathedral from 1971 to 1976. During this time, the government of Emperor Haile Selassie was overthrown, and the then Patriarch Abune Tewophilos was arrested and subsequently executed by the Derg military regime.