Täytä seuraava lause: Siirrettiin Teksasiin, Stevenson palveli rajalla Meksikon-Amerikan sotaan saakka. Hän taisteli erinomaisesti
Palo Alto ja Resaca de la Palma, ja osallistui useisiin muihin taisteluihin ennen paluuaan Yhdysvaltoihin Mississippin, intiaanien alueen ja Texasin asemiin. Hän auttoi tutkimaan osia suunnitellusta Etelä-reitistä Tyynenmeren rautateille, ja hän joutui usein riitoihin apachiteiden kanssa.