New Invasions: Arabs, Magyars and Vikings. Troubles in the 9 th and 10 th Centuries: Main Themes The collapse of Charlemagne’s empire coincided with.