Wypełnij następujące zdanie: Przeniesiony do Teksasu, Stevenson służył na granicy aż do wojny meksykańsko-amerykańskiej. Walczył z wyróżnieniem
Palo Alto i Resaca de la Palma, i uczestniczył w kilku innych walkach przed powrotem do Stanów Zjednoczonych na stanowiskach w Missisipi, Terytorium Indian i Teksasie. Pomagał odkrywać części proponowanej południowej trasy dla kolejowej linii Pacyfiku, często walcząc z Indianami Apaczami.