Según el biógrafo John Eisenhower, la invasión de México a través de Veracruz fue "hasta ese momento la expedición anfibia más ambiciosa de la historia humana". La operación comenzó el 9 de marzo de 1847 con el asedio de Veracruz.
, una operación conjunta del ejército y la marina dirigida por Scott y el comodoro David Conner. Después de desembarcar con seguridad a su ejército de 12.000 hombres, Scott rodeó Veracruz y comenzó a bombardearla; la guarnición mexicana se rindió el 27 de marzo. Buscando evitar un levantamiento masivo contra la invasión estadounidense, Scott dio prioridad a ganar la cooperación de la Iglesia Católica. Entre otras iniciativas para mostrar respeto por la propiedad y los funcionarios de la iglesia, ordenó a sus hombres que saludaran a los sacerdotes católicos en las calles de Veracruz. Después de asegurar suministros y carros, el ejército de Scott comenzó la marcha hacia Xalapa, una ciudad en el camino a la Ciudad de México. Mientras tanto, Polk envió a Nicholas Trist, el secretario de Estado James Buchanan, para negociar un tratado de paz con los líderes mexicanos. Aunque al principio tenían una disputa, Scott y Trist finalmente desarrollaron una fuerte relación de trabajo.