Kapteeni Myers oli asemalla Fort Moultrie'ssa vuodesta 1842-1845. Meksikon ja Yhdysvaltojen välisen sodan aikana Myers palveli Zachary Taylorin alaisuudessa Palo Alton taistelussa ja Resaca de la Palman taistelussa. Myers taisteli Churubuscon taistelussa.
Hänet ylennettiin eversti tai everstiluutnantti, ja hän oli Meksikon armeijan ylipäällikkö huhtikuusta kesäkuuhun 1848.