Completar a seguinte frase: Trasladado a Texas, Stevenson serviu na fronteira ata a guerra mexicano-americana. El loitou con distinción nas batallas de
Palo Alto e Resaca de la Palma, e participou en varias outras loitas antes de volver aos Estados Unidos en postos en Mississippi, Territorio Indio e Texas. Axudou a explorar partes da ruta sur proposta para o ferrocarril do Pacífico, a miúdo en escaramuzas cos indios apaches.