The first part of this chapter draws attention to some largely overlooked passages in the early twelfth-century legal compilation, Leis Willelme. This largely consists of Old English laws but contains some additions which were designed to remedy the deficiencies of those laws when it came to disciplining the peasantry. They would also, if put into effect, have considerably undermined the traditional system of vouching to warranty. The second part of the chapter describes a late twelfth-century view of how matters were settled between the newcomers and the indigenous landholders in the aftermath of the Conquest. Richard FitzNigel’s ‘Dialogue of the Exchequer’ describes a fractured process, one of negotiation and re-negotiation before ‘lawful agreements’ were arrived at, conveying ‘inviolable right’. That this became an accepted narrative, justifying e social relationships throughout society appears in Bracton’s doctrine of villeinage in the thirteenth century and that of the author of ‘the Mirror of Justices’ early in the fourteenth.