I 1846 blev han forfremmet til andenløjtnant og kæmpede i Zachary Taylors besættelsesarmé under slaget ved Palo Alto.
, Resaca de la Palma og Monterrey. Han sluttede sig derefter til Winfield Scotts hær og landede i Vera Cruz og kæmpede i alle slagene i Scotts kampagne, der kulminerede i faldet af Mexico City. Han blev udnævnt til kaptajn for tapperhed og fortjenstfuld adfærd i slagene ved Contreras og Churubusco og igen udnævnt til major for sine tjenester i slaget ved Molino del Rey og modtog ros fra sin divisionschef, William J. Worth. Før udbruddet af borgerkrigen siges han at have været en nær ven af generalerne Robert E. Lee, Joseph E. Johnston og P. G. T. Beauregard.