Here are the possible solutions for society with vassals and fiefs clue
Answer
Clue
Relevancy
feudalstate
Clue
Society with vassals and fiefs
esnes
Clue
Their chiefs had fiefs
Vassals
Definition
ESNE, (historical) a domestic slave in Old English times
feudal
Clue
Of serfs and vassals
Definition
pertaining to an ancient political and economic system
feudalism
Clue
System of lords and vassals
Definition
the feudal system; a system by which the holding of estates in land is made dependent upon an obligation to render military service to the king or feudal superior
fealty
Clue
It's required of vassals
Definition
the vassal's obligation of loyalty to his feudal lord