Levi was a member of the Mormon Battalion that traveled to California. In 1847, he returned from California. At some point he returned to the East to collect some of his family. Together, they returned to Utah in 1852. In this company, he served as captain of the 4th ten.