Is it possible to regain legitimacy after doing that, or will the state always be illegitimate?

And how geographically widespread does it have to be?

Because that sounds an awful lot like the US’s historical genocide of the Native Americans and China’s current genocide of the Uyghurs.