Ljúktu eftirfarandi setningu: Stevenson var fluttur til Texas og starfaði á landamærum allt til Mexíkó-Ameríska stríðsins. Hann barđist með miklum árangri í bardaga um
Palo Alto og Resaca de la Palma, og tók þátt í nokkrum öðrum átökum áður en hann sneri aftur til Bandaríkjanna á stöðum í Mississippi, Indian Territory og Texas. Hann hjálpaði til við að kanna hluta af fyrirhugaðri suðurleið fyrir Pacific járnbrautina, oft í átökum við Apache indíána.