 This new Utah based militia would also be referred to as the Nauvoo Legion.Some of the Utah-based Nauvoo Legion would carry lances, giving them a unique look when on horseback.Members of the Mormon Battalion, after finally arriving in Utah after the end of the Mexican–American War, would also join the new Nauvoo Legion.