Which preposition to use with feudatories

of Occurrences 7%

By force and treachery he reduced the cities of Romagna, which were ruled by feudatories of the papal see, and, with the assistance of his relations, endeavored to found an independent hereditary power in Central Italy.

to Occurrences 4%

Penetrating with, a small following into Asia Minor, they seized Konia, and instituted there a kingdom nominally feudatory to the Grand Seljuk of Persia, but in reality independent and destined to last about two centuries.

Which preposition to use with  feudatories