Feudalism emerged in Western Europe in the 9th-10th centuries as a political and social system that provided order and protection. Powerful lords divided their lands into fiefs granted to vassals who owed military service in exchange. This system proliferated as government control weakened, with some vassals granting subfiefs to their own vassals. Though hierarchical, feudal relationships were based on mutual obligations between free men rather than servitude.