U mieszkających na Florydzie Indian znajdowali również schronienie murzyńscy niewolnicy zbiegli z plantacji, sam Osceola miał murzyńską żonę, a w wojnach u boku czerwonoskórych brali udział także czarnoskórzy wojownicyJerry Keenan: Encyclopedia of American Indian Wars 1492–1890, s. 160–162..
Na początku lat 30. XIX wieku, działając na mocy Indian Removal Act, władze amerykańskie zawarły z Seminolami traktaty w Payne's Landing (1832) i Fort Gibson (1833). Zgodnie z ich ustaleniami Indianie mieli zostać przesiedleni na zachód, na obszar Terytorium Indiańskiego. Jedynie część plemienia zastosowała się do postanowień traktatów; większość, w tym główni wodzowie oraz młodzi wojownicy byli temu przeciwniJerry Keenan: Encyclopedia of American Indian Wars 1492–1890, s. 204–205.. Jednym z aktywniejszych opozycjonistów był Osceola, który miał przebić egzemplarz traktatu z Payne's Landing własnym nożem. Ten epizod, prawdopodobnie niemający miejsca w rzeczywistości, przeszedł do legendyPatricia Riles Wickamn: Osceola's Legacy, s. 14..