I find it interesting that with just the description of "A state" you have immediately imagined a worst possible enemy for yourself.
they have no intention of peacefully co-existing with you. They want to destroy you utterly
Against a state like that I'm inclined to agree with you. If they truly have no intention of coexisting then obviously the deal would be a trap. However I would immediately ask how, in such hostile environment, did you manage to get a revolt started in the first place. My original scenario imagined a lot more liberal state that would not have enough power to stop the movement before it grew to open revolt, however with the monster you've imagined I don't think it's possible.
You pose an existential threat to their precious status quo
Do we? Is every person in the world capable of being an anarchist? What would you do with the people who don't want to be? To say we pose an existential threat to states is to say that no person would voluntarily choose to live in the state if they have the option. I don't know if that's the case but I do think that states think that some people will always be loyal to them.
Why don't you ask all the colonised people of the world that?
There is a crucial difference here they owned the land before. Our revolt is carving it out. Obviously being forced to a reservation by a colonial power is wrong. But I don't see this like that. It's closer to a revolt down-sizing in order to maintain cohesion.