اكتب استمرار لهذه الفقرة - نقل الى تكساس، ستيفنسون خدم في الواجب الحدودي حتى الحرب المكسيكية الأمريكية. حارب مع تميز في معارك بالو ألتو
و ريساكا دي لا بالما، و شارك في عدة معارك أخرى قبل عودته إلى الولايات المتحدة في مواقع في ميسيسيبي، الإقليم الهندي، وتكساس. ساعد في استكشاف أجزاء من الطريق الجنوبي المقترح لسكة الحديد في المحيط الهادئ، وغالباً كان يتشاجر مع الهنود الأباتشي.