Podobnie jak zdecydowana większość wczesnych nawróconych na mormonizm silnie związał się ze swą nową religią. Uczestniczył we wczesnych mormońskich migracjach, w związku z nimi pomieszkiwał kolejno w hrabstwie Clay w Missouri (od 1833), następnie zaś na terenach należących do utworzonego w 1836 hrabstwa Caldwell (od 1835). Brał udział w stopniowo tworzącej się kulturze rytualnej mormonizmu. 16 grudnia 1835 otrzymał chociażby swoje błogosławieństwo patriarchalne. Nie zachowało się ono wszakże w archiwach kościelnych. Błogosławieństwo patriarchalne jest w mormońskiej tradycji świętym tekstem zawierającym pouczenia i obietnice dla godnego ich wiernego. Ma naśladować błogosławieństwa, którymi starotestamentalny Jakub obdarzył swych synów.

King Follett szybko został włączony w hierarchiczne struktury młodego Kościoła. Były one niemal od początku osadzone w swoiście rozumianym w mormońskiej teologii kapłaństwie. Wyświęcony 28 stycznia 1836 na starszego w Kirtland w stanie Ohio, a w okolicach kwietnia 1837 najprawdopodobniej na wyższego kapłana. W źródłach pojawiają się również informacje o jego wyświęceniu na siedemdziesiątego, które miało nastąpić w okolicach kwietnia 1836. Brał udział w walkach między mormońskimi osadnikami a milicjami stanowymi Missouri. Po ich zakończeniu został osadzony w więzieniach w Richmond oraz w Columbii.