Bankhead palveli Meksikon-Amerikan sodassa.
Hän sai ylennyksen prikaattigeneraaliin erinomaisesta palvelustaan Vera Cruzin alentamisessa, jossa Bankhead, vanhempi kenttätyöntekijä, toimi tykistöpäällikönä ja komensi patterioita. Tammikuusta 1848 hän komensi Orizaban departementtia Meksikossa.