Brutal conquest is a pretty well traveled path to legitimacy.

Power is taken, and regardless of the ideals of the takers, enough power grants legitimacy.