William the Conqueror immediately set about granting tenancies on his newly won lands, in accordance with feudal principles.
In early times, following the Norman Conquest of England of 1066 and the establishment of feudalism, land was usually transferred by subinfeudation, rarely by alienation (i.e. sale), which latter in the case of tenants-in-chief required royal licence, and the holder of an estate at any particular time, in order to gain secure tenure, and if challenged by another claimant, needed to prove "devolution of title" evidenced by legal deeds or muniments back up the chain of subinfeudations to a holder whose title was beyond doubt, for example one who had received the estate as a grant by royal charter witnessed and sealed by substantial persons.
Although feudal land tenure in England was abolished by the Tenures Abolition Act 1660, in modern English conveyancing law the need to prove devolution of title persisted until recent times, due to a "legal fiction" (grounded in reality) that all land titles were held by the monarch's subjects as a result of a royal grant.
There is a requirement to compulsorily register all land transactions on this governmental record, which registration provides a virtually unchallengeable and perfectly secure title of ownership.
The overlord was bound to protect his tenant, a valuable right for the latter in the days before the existence of police forces and universal access to royal justice, and when armed bands of robbers roamed the countryside.