Sanderson traveled with the sick detachments in 1847, then returned east, married and came to Utah with his wife, Rebecca, and other family members. Together they were a part of the Warren Foote Company in 1850. Later Henry also participated in the Rescue Companies of 1856.