Why was there a need for order after the death of Charlemagne in 814? The rulers who came after Charlemagne failed to defend the empire against invasions. In addition, Europe was threatened by Muslims, Magyars, and Vikings in the 9th and 10th centuries.