Embora os Mórmons nunca tenham parado de pregar no Canadá, Estados Unidos e Ilhas Britânicas, a seguinte maior mudança no trabalho missionário Mórmon aconteceu na década de 1840, quando o povo passou a ir além dos países de língua inglesa. Em 1843 Joseph Smith enviou missionários para as Ilhas da Sociedade (agora conhecidas como Polinésia Francesa). A morte de Joseph Smith em 1844 nas mãos da turba não diminuiu o trabalho missionário nem mesmo dificultou o êxodo Mórmon de Illinois para Utah de 1846 a 1857. Dan Jones, a quem Joseph Smith alguns dias antes de morrer profetizou que iria servir uma missão no País de Gales, o fez em 1845. Milhares de Gauleses se filiaram a Igreja Mórmon e os trouxeram com suas tradições musicais o qual moldou a história da música Mórmon. Foram, de fato, os Mórmons Gauleses que começaram o coro que se evoluiu para o mundialmente famoso Coro do Tabernáculo Mórmon.

Porém, uma vez que os Mórmons começaram a estabelecer os seus lares em Utah, eles expandiram ainda mais. De apenas 16 missionários enviados em 1830, por volta da década de 1850 centenas foram enviados, pelo menos 50 serviram em missões de um ano ou de tempo integral, e centenas de outros pregavam à medida que viajavam de área em área. A Igreja Mórmon continuou a crescer até atingir o número de 50.000 membros por volta de 1850, o mesmo anos em que os Mórmons começaram a traduzir o Livro de Mórmon para línguas diferentes do Inglês. Em 1850 os missionários Mórmons foram enviados para a Escandinávia, França, Suíça e Havaí. A primeira tradução do Livro de Mórmon foi publicada em 1851, em Dinamarquês, seguida rapidamente do Alemão (1852), Francês (1852), Italiano (1852) e Havaiano (1855). Antes de 1860, os missionários Mórmons já estavam pregando na Austrália, Chile, Índia, Alemanha, Nova Zelândia, África do Sul, Hong Kong, e Siam (conhecida hoje em dia como Tailândia). Os Mórmons tiveram um grande sucesso na Escandinávia onde milhares se uniram ao Mormonismo e imigraram para Utah. Os Mórmons em outros países, como Alemanha e Austrália, enfrentaram sérias perseguições e fugiram para os Estados Unidos. Nesses lugares, os missionários Mórmons eram frequentemente aprisionados e colocados em cadeias, livros eram confiscados e queimados, e conversos eram ameaçados e expulsos. Em outros lugares, como o Chile, Siam (atual Tailândia), e Índia, poucos se converteram, mas o Evangelho de Jesus Cristo foi pregado e muitos ouviram. Na maioria dos lugares, porque os Mórmons imigraram para os Estados Unidos, os Mórmons estabeleceram pouca presença marcante na época, exceto na Nova Zelândia e no HAVAÍ, onde grandes congregações de nativos permaneceram em suas terras natais. Os Mórmons tiveram um tremendo sucesso entre os Maoris da Nova Zelândia e os Havaianos. Nas décadas seguintes, o Livro de Mórmon foi traduzido para o Espanhol, Samoano e Taitiano.

Após a Guerra Civil Americana (1861-1865), o Governo Federal dos Estados Unidos perseguiram severamente os Mórmons por causa da poligamia. Os choques com as pessoas que não eram membros da Igreja Mórmon vivendo em Utah sobre o controle político e econômico, juntamente com o problema da poligamia, os esforços missionários foram gravemente impedidos. Os Mórmons perderam praticamente tudo o que possuíam. Milhares foram presos; os Mórmons perderam o direito de votar ou de possuir cargo político. Apesar de tudo isso, o número de missionários Mórmons, na realidade, cresceu neste período, e a cada ano, uma media de 100 missionários era enviado para o trabalho. Até o fim da perseguição oficial do governo em 1890, o número de membros da Igreja Mórmon havia crescido para aproximadamente 200.000, mesmo em meio a tanta perseguição. Além disto, os missionários Mórmons haviam estabelecido missões permanentes no México, Samoa, Taiti e no Império Ottoman (conhecido atualmente como Turquia). As missões mexicanas foram ajudadas por Mórmons que fugiram para o norte do México durante os dias das duras perseguições pelo governo federal.