Violence is the only option, even if you don't like it. Ask Nelson Mandela.
Alternatively, like in Canada, have your people become the majority and give them Independence, and forget about the destruction of the natives.
Liberation will never be given to you by your oppressor.