А о каком периоде тут вообще говорится? Если о западно- и центральноевропейском Высоком Средневековье, то говорить о государстве можно лишь с очень большой натяжкой. Тогда и слова-то такого практически не употребляли. "Королевство", "княжество", "держава", "земля". А каких-то государственных институтов толком и не было. Даже границы были довольно относительны. О складывании единой правовой системы говорить ещё также преждевременно. Большей частью было в ходу обычное право, в основном неписанное. Формирование обычного права было в руках собраний местной знати. При таких условиях ни о каком "государстве как собственности короля" даже речи идти не могло.
Рыцари же присягали своим сеньорам. Причем присяга была личной и связывала обе стороны. Грубо говоря, рыцарь обещал верность и предоставлял службу, а сеньор обещал защиту и предоставлял некое материальное обеспечение. В Священной Римской империи ещё была такая штука, как министериалитет (нечто вроде нашего служилого дворянства). Министериалы - это изначально незнатные служилые люди, зависимые от правителя, обязанные по отношению к нему нести в основном военную службу (тяжелая конница) и получающие от него в пользование землю.