9、10世纪的大部分时间里，各地社会的混乱状况促使作为军事制度的封建制度迅速发展。因为查理曼的去世及其帝国的分裂使得世界似乎再次陷入了混乱之中，社会的纽带似乎完全断裂。
内部的混乱不堪加之外部蛮族入侵，因为没有查理大帝的强大军队抵御，他们再次开始劫掠。北部有北欧海盗袭扰德意志、高卢和不列颠的海岸。这些异教徒海盗引起的恐慌被流传至今的连祷文所记录：“主啊，从北欧人的愤怒中拯救我们吧。”东部有可怕的匈牙利人；而南部海路是萨拉森人，这个同样可怕的敌人已经在西班牙和西西里建立了据点。
正是这种混乱状况，社会各阶层都急于成为该制度的一员，进而享受唯有封建制度才能给予的保护。有大量土地却从未作为采邑的国王、贵族和富人此时都加入了这一行列，这样他们的土地就由履行过神圣的臣服之礼的佃户使用。因此，国君和贵族们变成了封建主和封君。然而，小的土地所有者自愿将自己的绝对所有土地交给某个临近的封建主手中，然后再把它作为封地接受过来，从而成为其封臣，以获得保护。他们认为成了封臣比所有财产都被掠夺强得多。
此外，出于类似的原因并以类似的方式，教堂、修道院和城镇都成为了封建制度的成员。他们把自己的大片领地作为采邑分封，从而成为封建主和封君。主教和修道院成为拥有大量采邑的首领，常常像世俗首领一样领导军事远征。另一方面，这些寺院和城镇经常将自己置于某个强大领主的保护之下，使自己也成为了封臣。有些时候，主教和修道院院长不是通过服兵役，而是代之以为封君及其家人做一定数量的弥撒来履行自己的义务。
通过这种方式，教会和国家，从富有的封建主到最卑微的封臣在内的社会各阶层，都由封建制度的纽带联系在了一起。一切都盖上了封建制度的烙印。
