Pierwotnie Mary wraz z rodziną została wygnana z Nauvoo przez wrogich mormonizmowi okolicznych mieszkańców we wrześniu 1846. Ponieważ jednak nie stać ich było na sfinansowanie podróży na zachód, po jakimś czasie zostali zmuszeni do powrotu do tego miasta jeszcze do niedawna będącego centrum administracyjnym Kościoła.
Ostatecznie Fieldowie opuścili Nauvoo pod koniec 1848, dołączając po pewnym czasie do współwyznawców migrujących na terytorium współczesnego Utah pod przywództwem Brighama Younga. Podczas tej podróży Mary zetknęła się ze rdzennymi Amerykanami, przyciągając uwagę jednego z indiańskich wodzów. Wskazano, iż pozostaje jedną z zaledwie kilkunastu mormońskich kobiet, wobec których podczas migracji na zachód poczyniono w tym kontekście propozycję matrymonialną. Za jej rękę zainteresowany oferował matce Mary kilka kucyków. Chociaż oferta małżeńska złożona została w dobrej wierze, to z jej właśnie powodu pewną część drogi do Utah Mary odbyła w ukryciu, z inicjatywy przestraszonej rodziny. Do celu dotarła ostatecznie w 1852.