Írj folytatást erre a bekezdésre - 1846-ban a USS "Mississippi" -re, a West Indian Squadron zászlóshajójára, a Commodore Matthew C. Perry alatt szolgált. A mexikói-amerikai háború alatt részt vett expedíciókban Alvarado, Tampico, Pánuco és Laguna de Términos ellen, amelyek mind sikeresek voltak a mexikói partvonal amerikai ellenőrzésének szigorításában és a part menti kereskedelem és katonai ellátási műveletek megszakításában. 1847. január 1-jén a hajó javításra visszatért Norfolkba, ahol Anderson hadnaggyá lépett. Mississippi aztán visszatért a csatába, és 1847. március 21-én megérkezett Veracruzba, Perry-t szállítva, hogy átvegye az amerikai flotta parancsnokságát. Azonnal ő és az emberei víz alatti hadműveletbe merültek Veracruz ellen.
A fegyvereket és a legénységet a partra vitték az akkumulátorhoz, ami a várost négy nap alatt megküzdötte, hogy megadja magát. A háború hátralévő részében a "Mississippi" fegyvereket, embereket és hajókat nyújtott Mexikó keleti partvidékén folytatott tengerparti támadások sorozatába, részt véve a Tabasco elfoglalásában 1847 júniusában.