Kompletigu la sekvan frazon: En 1845, Bliss partoprenis en la usona armea okupo de la Respubliko Teksaso, antaŭ ĝia aneksado. Inter aprilo 1846 kaj novembro 1847, li partoprenis en la Meksika Milito, inkluzive de bataloj en la bataloj de
Palo Alto, Resaca de la Palma kaj Buena Vista. Li estis promociita al majoro en majo 1846, kaj promociita al leŭtenanto-kolonelo en februaro 1847 por galanta kaj meritinda servo.