Synonyms for Feudatory (same or very similar meaning)
WordNet sense 1 (a person holding a fief; a person who owes allegiance and service to a feudal lord):
liege, vassal, liegeman, liege subject
WordNet sense 2 (subject or submissive to authority or the control of another):
subordinate
From the ODE community, based on WordNet
add/edit