Escriu una continuació per a aquest paràgraf - Traslladat a Texas, Stevenson va servir a la frontera fins a la Guerra Mexicano-Americana. Va lluitar amb distinció a 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.