Írj folytatást erre a bekezdésre - Áthelyezték Texasba, Stevenson a határon szolgált a mexikói-amerikai háborúig. A Palo Alto-i csatákban kitüntetéssel harcolt.
és Resaca de la Palma, és részt vett több más harcokban, mielőtt visszatért az Egyesült Államokba, Mississippi, indián terület, és Texas. Segített felfedezni a Csendes-óceáni vasút tervezett déli útvonalának részeit, gyakran csatározva az apacs indiánokkal.