Volgens biograaf John Eisenhower was de invasie van Mexico via Veracruz "tot die tijd de meest ambitieuze amfibische expeditie in de menselijke geschiedenis". De operatie begon op 9 maart 1847 met het beleg van Veracruz.
, een gezamenlijke leger-marine operatie geleid door Scott en Commodore David Conner. Nadat Scott zijn leger van 12.000 man veilig had geland, omsingelde hij Veracruz en begon het te bombarderen; het Mexicaanse garnizoen gaf zich op 27 maart over. Om een massale opstand tegen de Amerikaanse invasie te voorkomen, legde Scott prioriteit aan het winnen van de medewerking van de katholieke kerk. Onder andere initiatieven die bedoeld waren om respect te tonen voor kerkelijke bezittingen en ambtenaren, beval hij zijn mannen de katholieke priesters op de straten van Veracruz te begroeten. Na het veiligstellen van voorraden en wagens, begon het leger van Scott de mars naar Xalapa, een stad op weg naar Mexico-Stad. Ondertussen stuurde Polk Nicholas Trist, de hoofdklerk van minister van Buitenlandse Zaken James Buchanan, om te onderhandelen over een vredesverdrag met Mexicaanse leiders. Hoewel ze aanvankelijk ruzie hadden, ontwikkelden Scott en Trist uiteindelijk een sterke samenwerking.