Rašykite šio skyriaus tęsinį - Perkeltas į Teksasą, Stevensonas tarnavo pasienio tarnyboje iki Meksikos-Amerikos karo. Jis kariavo iškilmingai Palo Alto mūšiuose.
Ir Resaca de la Palma, ir dalyvavo keliose kitose kovose prieš grįžtant į Jungtines Valstijas, Missisipi, Indijos teritorijoje ir Teksase. Jis padėjo tyrinėti siūlomų pietinių maršrutų dalis, skirtus Ramiojo vandenyno geležinkelio linijai, dažnai susidūręs su apačiais.