 After graduation from the seminary he was ordained as a minister by the Presbyterian Church.He returned to the Choctaw Nation and became the principal instructor at Armstrong Academy during the 1855–1856 school term.Early in his life, Allen was not knowledgeable about Christianity.