After founding and ministering at several churches in Oklahoma and Kansas, Charles LeClair felt called back to the military. He became the first Native American Southern Baptist chaplain in the Army and attended Fort Hamilton chaplain school in New York.