Kompletigu la sekvan frazon: En 1846, li estis asignita al USS "Mississippi", flagŝipo de la Okcident-Hinda Eskadro Servanta sub Komodoro Matthew C. Perry. Dum la meksik-usona milito, li partoprenis en ekspedicioj kontraŭ Alvarado, Tampico, Pánuco, kaj Laguna de Términos, ĉiuj sukcesaj en streĉado de amerika kontrolo de la meksika marbordo kaj interrompi marbordan komercon kaj armeajn provizojn. La ŝipo revenis al Norfolk por riparoj la 1an de januaro 1847, kie Anderson estis promociita al leŭtenanto. Mississippi tiam revenis al batalo, alvenante en Veracruz la 21an de marto 1847, portante Perry por transpreni ordonrajton pri la amerika floto. Tuj ŝi kaj ŝiaj viroj plonĝis en
"mi destiniĝis al amfibia misio kontraŭ Veracruz, provizante artileriojn kaj ŝipanojn"... "por translokigi la artilerion". "Ĝi venigis la urbon post kvar tagoj". Dum la resto de la milito, "Mississippi" kontribuis pafilojn, virojn, kaj boatojn al serio de marbordaj atakoj sur la orienta marbordo de Meksiko, partoprenante en la kapto de Tabasco en junio 1847.