During the 9th and 10th centuries, Western Europe experienced instability from invasions from groups like the Normans, Muslims, and Hungarians. To gain military support against these invaders, monarchs established a feudal system where nobles became vassals who swore loyalty and service. As part of this system, vassals performed an homage ceremony where they knelt before the king and promised to provide military and economic aid in exchange for land holdings.