The Long Journey to Utah Part 2. Leaving Nauvoo MMost of the Mormons were forced to leave Nauvoo in the winter. TThe Mississippi River froze over.