U schyłku 1846 roku „Potomac” stał się częścią dużej morskiej siły, mającej dokonać inwazji na Vera Cruz. Początkowo flota zebrała się 12 mil na południowy wschód od miasta. Parker miał okazję obserwować niefortunny wypadek jakiemu uległ okręt flagowy USS „Cumberland”, który wpadł na mieliznę i musiał zostać całkowicie zastąpiony przez USS „Raritan”. Parker w swoich pamiętnikach wspomina, iż jeden z dowódców szwadronów, Matthew Perry obwiniał odpowiedzialnością za ten wypadek kmdra Davida Connera. Conner nie został jednakże zniesiony ze stanowiska.
24 lutego 1847, krótko po bitwie pod Buena Vista, marynarka wojenne USA rozpoczęła wyładowywanie 4 regimentu piechoty. Zasadnicza część inwazji odbyła się 9 marca. Parker miał wtedy możliwość spotkania i porozmawiania z porucznikiem Ulyssesem Grantem oraz kapitanem Josephem Egglestonem Johnstonem.
Oblężenie Vera Cruz rozpoczęło się 22 marca 1847. Dzień wcześniej dowódcą eskadry, w której znajdował się „Potomac” został kmdr Matthew Perry. 23 marca Perry rozkazał kontyngentowi swoich oddziałów rozstawienie na brzegu baterii artyleryjskich. Parker został przydzielony do oddziału, dowodzonego przez kpt. Alexandra Slidella Mackenziego. Oficerem łącznikowym między okrętem a brzegiem był 40-to letni kapitan, Robert E.