How well did feudalism establish order in the Middle ages?

Fairly well. Not well enough, of course, for feudalism to be the dominant type of government in the world. Feudalism worked with a king ruling over his barons, who ruled over his nobles, who ruled over his peasants.

Pretty much the system I mentioned in your other question. (second paragraph)