When the Mormons arrived in Great Salt Lake in 1847 who claimed the area?

The area was technically part of Mexico, but it's only inhabitants were Native Americans, mostly of the Ute, Paiute, and Navajo tribes. The Native Americans and new white Mormon settlers tended to get along quite well.