Such payment came in the form of feudal service which could mean military service or the regular payment of produce or money.
A landowner (lord) gave a fief, along with a promise of military and legal protection, in return for a payment of some kind from the person who received it (vassal). Feudalism was the system in European medieval societies of the 10th to 13th centuries CE whereby a social hierarchy was established based on local administrative control and the distribution of land into units (fiefs).