Why did the Native Americans not feel threatened with removal by the army?

It was a state issue and not a federal issue.
They could fight the army if they needed to do so.
The president was too weak to take action.
The judicial branch had supported their position.