Completa la següent frase: Traslladat a Texas, Stevenson va servir a la frontera fins a la guerra mexicano-americana. Va lluitar amb distinció en les batalles de
Palo Alto i Resaca de la Palma, i va participar en diverses altres lluites abans de tornar als Estats Units en llocs a Mississipí, Territori Indi i Texas. Va ajudar a explorar parts de la ruta del sud proposada per al ferrocarril del Pacífic, sovint en escaramuces amb els indis apaches.