1845. urtean, Bliss Texasko Errepublikaren okupazioan parte hartu zuen, Estatu Batuek bereganatu aurretik. 1846ko apirila eta 1847ko azaroa bitartean, Mexikoko Gerran parte hartu zuen, besteak beste, Palo Altoko guduan.
Resaca de la Palma eta Buena Vista. 1846ko maiatzean maiore izendatu zuten, eta 1847ko otsailean teniente koronela izendatu zuten zerbitzu ausarta eta mereziagatik.