Os missionários partiram no outono de 1875. Antes de irem, Daniel e seus companheiros carregaram 500 cópias de Trozos selectos no lombo de algumas mulas. Em seguida, começaram sua jornada por estradas de chão batido, ansiosos para apresentar o Livro de Mórmon ao povo do México.14
Nessa época, Salt Lake City fervilhava com as notícias sobre a iminente visita do presidente Ulysses Grant. Nenhum presidente anterior dos Estados Unidos havia visitado o território, e não tardou até que se formasse uma delegação com funcionários territoriais, dignitários municipais e cidadãos encarregados de recebê-lo. Brigham Young foi convidado para participar da delegação, assim como John Taylor e Joseph F. Smith.15
Grant chegou no território em outubro, e Brigham o encontrou, com sua esposa Julia, em um trem na cidade de Ogden. Brigham só pôde cumprimentar brevemente a comitiva, pois o presidente logo pediu licença para ir visitar o vagão de observação do trem.
Quando o presidente Grant os deixou, Julia comentou: “Não sei exatamente como devo tratá-lo, senhor Young”.
Brigham respondeu: “Às vezes me chamam de governador, outras vezes, presidente, ou mesmo general Young”. Ele havia recebido este último título anos antes, quando atuou como oficial da Legião de Nauvoo.
Julia então declarou: “Como estou acostumada com o jargão militar, vou chamá-lo de general”. O marido dela, herói da Guerra Civil Norte-Americana, havia sido oficial do exército durante a maior parte de sua vida.
“Bem, madame”, respondeu Brigham, “agora você terá a oportunidade de conhecer este povo desprezado, odiado e pobre”.