<prompt> Skryf n voortsetting vir hierdie paragraaf - Toe Stevenson na Texas oorgedra is, het hy tot die Mexikaans-Amerikaanse Oorlog op grensdienste gedien. Hy het met lof geveg in die gevegte van Palo Alto  <response>: en Resaca de la Palma, en het aan verskeie ander gevegte deelgeneem voordat hy na die Verenigde State teruggekeer het by poste in Mississippi, Indiese gebied en Texas. Hy het gehelp om dele van die voorgestelde suidelike roete vir die Stille Oseaan-spoorweg te verken, en het dikwels met Apache-Indiane geveg. 