Rampungake ukara ing ngisor iki: Mei ngentekake karir ing Regimen Dragoon Kedua, nanging uga duwe tugas ringkes ing Regimen Dragoon Pertama. Minangka letnan, dheweke melu ing
Perang Seminole Kapindho, ing ngendi dheweke tanggung jawab kanggo nyekel kepala suku sing penting. Sajrone Perang Meksiko, dheweke dadi komandan skuadron nalika ekspedisi Zachary Taylor, lan weruh aksi ing Pertempuran Palo Alto, Resaca de la Palma, Monterrey, lan Buena Vista. Dheweke mbedakake awake dhewe ing tumindak kasebut lan pungkasane dipromosikake dadi pangkat brevet kolonel, kanthi pangkat permanen mayor. Mei mengko dadi ing macem-macem bagean ing tapel wates Amerika, kalebu sajrone krisis Bleeding Kansas.