For some reason, my tribal vassals never seem to adopt Feudalism. The same tribal Saxon provinces conquered by Charlemagne are just that - Tribal, despite it almost being the 10th century. I remember that tribal vassals used to be able to become Feudal, when they had a Feudal liege - Why was that option removed?