Kammala jumla mai zuwa: An canja shi zuwa Texas, Stevenson ya yi aiki a kan iyaka har zuwa yakin Mexican-American. Ya yi yaƙi da bambanci a yaƙe-yaƙe na
Palo Alto da Resaca de la Palma, kuma ya shiga cikin wasu fadace-fadace kafin ya koma Amurka a wuraren da ke Mississippi, yankin Indiya, da Texas. Ya taimaka bincika sassan da aka ba da shawarar hanyar Kudu don layin dogo na Pacific, sau da yawa yana rikici da Indiyawa Apache.