In this article, John Locke’s accounts of political liberty and legitimate government are read as expressions of a normative demand for non-arbitrariness. I argue that Locke locates infringements of political liberty in dependence on the arbitrary will of another, whether or not interference or restraint actually takes place. This way Locke is tentatively placed in that tradition of republican thought recently brought to our attention by Pettit, Skinner and others. This reading shifts the focus on legitimacy and identifies the independent moral argument for legitimate government as ruling for the good of the people. Consent is left with a hypothetical role to play.