Constitutions define the legitimacy of a state. But they have long been at the mercy of international power politics.