Etter begge brødrenes død, fulgte de fleste medlemmene Brigham Young. Vanskelighetene fortsatte, og de fleste av kirkens medlemmer forlot Illinois og dro over Mississippi til det som nå er Utah, før området var fullt ut anerkjent som en del av Statene. Rent faktisk var området meksikansk og dermed utenfor Statens jurisdiksjon. En rekke mennesker, iblant dem flere skandinaviske konvertitter, la derved ut på en strabasiøs ferd i en strekning så lang som 1600 km. Disse personene er kjent som mormonernes pionérer. Omfanget av denne ferden, samt det store antallet mennesker som reiste til saltsjødalen er unikt i USAs historie. Mange kom rett fra en lang sjøreise fra land i Europa, før de satte i marsj over prærien. I Utah slo de seg ned og begynte å kolonisere området. I 1848 ble Young offisielt anerkjent som den nye lederen av Kirken etter Smith. I 1850 ble landområdet en del av USA som følge av slutten av krigen mot Mexico. Young ble i begynnelsen utnevnt til guvernør av regjeringen i Washington, men dette ble ikke varig. Som en del av den naturlige ekspansjonen av USA fra østkysten mot vest, slo også personer som ikke tilhørte kirken seg ned i området.