Stosunki wasalno-lenne zaczęły się kształtować we wczesnym średniowieczu. Upadek dotychczasowego systemu władzy sprawił, że zagrożeni chłopi i właściciele ziemscy zwracali się do możnych o ochronę.
Otrzymywali ją w zamian za złożenie przysięgi wierności wobec możnego. Z czasem procedura ta została sformalizowana i przyjęła formę hołdu lennego.