Nathan began preaching at an early age. In fact there are pictures of him preaching at the age of two and stories of him preaching to neighbors about "Noah in the Lions Den" at the age of five. He eventually got his theology straight and began preaching in the church in his early teens. His father sent him to neighboring churches to fill the pulpit beginning at the age of thirteen.