Kompletigu la sekvan frazon: Transdonita al Teksaso, Stevenson servis ĉe la landlimo ĝis la Meksika-Amerika Milito. Li luktis kun distingo en la bataloj de
Palo Alto kaj Resaca de la Palma, kaj partoprenis en pluraj aliaj bataloj antaŭ reveni al Usono ĉe postenoj en Misisipo, Indiana Teritorio, kaj Teksaso. Li helpis esplori partojn de la proponita Suda itinero por la Pacifika fervojo, ofte bataladante kun apaĉoj.