The US government spent $20 million dollars and lost over 1500 men to remove this tribe from their homeland, name the tribe and its most famous leader.

Might this be the Chiricahua? If so, Cochise or Geronimo-take your pick.

The Seminole and Osceola seem to fit the bill, although I don't know exactly how many US troops died, and how much money was spent. But I do know that it cost a great deal of lives and money to "remove" them. At the time of his death, Osceola was the most widely known Indian in the United Stated.

correct dg, President John Tyler had lost those amounts before he ordered the end of military actions against the Seminoles.