Bankheadas tarnavo Meksikos-Amerikos kare, Vero Kruze.
Jis buvo paaukštintas į brigados generalą už išskirtinę tarnybą Vera Kruso mažinimo metu, kai Bankheadas, vyresnysis lauko karininkas, buvo artilerijos vadas, vadovavęs baterijoms. Nuo 1848 m. sausio jis vadovavo Orizabos departamentui Meksikoje.