Orion became secretary to Nevada Territory governor James W. Nye in 1861, and Twain joined him when he moved west. The brothers traveled more than two weeks on a stagecoach across the Great Plains and the Rocky Mountains, visiting the Mormon community in Salt Lake City.