 In 1847, as Mormon settlers began arriving in what become known as Utah, it was realized that some sort of militia would be needed to protect the new settlements.The core of this new militia were former members of the Nauvoo Legion, which was formed in Nauvoo, Illinois around 1840.For a number of years members of the Utah-based militia could be seen wearing elements of the old Nauvoo Legion uniforms.