"We could have been their allies. Now they will regret every slur, every insult. They will pay in blood and bone."