La Segona Guerra Seminola (1835–42) va marcar el màxim de la tensió entre els Estats Units i els seminoles negres i també el bec històric de l'aliança africana-seminola. Sota la política de la deportació, els EUA van voler traslladar al Territori Indi occidental els 4.000 seminola i una part dels seus 800 aliats seminoles negres. Durant l'any anterior a la guerra, els distingits ciutadans blancs van reclamar almenys 100 seminoles negres com a esclaus fugitius.