Stephen initially traveled to the Salt Lake Valley with the Brigham Young Pioneer Company in 1847. He was a Captain of Ten.
Then he traveled with his daughter Tryphena Ursula in the Brigham Young Company in 1848. He was a Captain of Ten.
At the end of a mission, Stephen returned home with the John W. Berry Company in 1858.