Kompletoha ang mosunod nga mga pulong: Bisan tuod kanunay siyang nagranggo sa ubos sa iyang klase, si Maxey nakagraduwar sa 1846 ug gi-commission nga Brevet second lieutenant. Siya giasayn sa 7th Infantry Regiment, nga nakigbahin sa Mexican-American War. Si Maxey miduyog sa regimiento sa Monterrey, Mexico. Si Maxey gihisgotan alang sa kaisog ug gipatentehan nga unang tinugyanan alang sa iyang mga lihok sa mga gubat sa Cerro Gordo ug Contreras sa ting-init sa 1847. Miapil usab siya sa mga gubat sa
Churubusco ug Molino del Rey. Siya gipataas ug gibutang nga komandante sa usa ka grupo sa mga polis sa Mexico City.