Kompletoha ang mosunod nga pulong: Sa 1846, giasayn siya sa USS "Mississippi", ang pangunang barko sa West Indian Squadron nga nagserbisyo ubos ni Commodore Matthew C. Perry. Sa panahon sa Mexican-American War, siya miapil sa mga ekspedisyon batok sa Alvarado, Tampico, Pánuco, ug Laguna de Términos, ang tanan nga malampuson sa tightening American kontrol sa Mexican baybayon ug sa paghunong sa baybayon sa komersyo ug militar nga suplay operasyon. Ang barko mibalik sa Norfolk alang sa pag-ayo sa 1 Enero 1847, diin si Anderson gipataas ngadto sa tinente. Dayon mibalik si Mississippi sa gubat, nga miabot sa Veracruz niadtong Marso 21, 1847, nga nagdala kang Perry aron sa pagkuha sa mando sa mga Amerikano nga panon sa mga barko. Sa diha-diha dayon siya ug ang iyang mga tawo miluslob ngadto sa
ang mga operasyon sa amphibious batok sa Veracruz, nga nagtagana ug mga hinagiban ug sa ilang mga tripulante aron dad-on sa baybayon alang sa baterya nga nakig-away sa siyudad aron mosurender sulod sa upat ka adlaw. Sa nahibiling bahin sa gubat, ang "Mississippi" miamot ug mga hinagiban, mga tawo, ug mga sakayan sa usa ka serye sa mga pag-atake sa baybayon sa silangan nga baybayon sa Mexico, nga nakigbahin sa pagdakop sa Tabasco niadtong Hunyo 1847.