section_path: History/Middle Ages/Early Middle Ages
section_name: Early Middle Ages
paragraph_text: Early Middle Ages
  
  With the decline and fall of the Roman Empire in the West, the papacy became a political player, first visible in Pope Leo 's diplomatic dealings with Huns and Vandals. The church also entered into a long period of missionary activity and expansion among the various tribes. While Arianists instituted the death penalty for practicing pagans (see the Massacre of Verden, for example), what would later become Catholicism also spread among the Hungarians, the Germanic, the Celtic, the Baltic and some Slavic peoples.
  
  Around 500, Christianity was thoroughly integrated into Byzantine and Kingdom of Italy culture and Benedict of Nursia set out his Monastic Rule, establishing a system of regulations for the foundation and running of monasteries. Monasticism became a powerful force throughout Europe, and gave rise to many early centers of learning, most famously in Ireland, Scotland, and Gaul, contributing to the Carolingian Renaissance of the 9th century.
  
  In the 7th century, Muslims conquered Syria (including Jerusalem), North Africa, and Spain, converting some of the Christian population to Islam, including some of the Christian populations in pre-Islamic Arabia, and placing the rest under a separate legal status. Part of the Muslims' success was due to the exhaustion of the Byzantine Empire in its decades long conflict with Persia. Beginning in the 8th century, with the rise of Carolingian leaders, the Papacy sought greater political support in the Frankish Kingdom.
  
  The Middle Ages brought about major changes within the church. Pope Gregory the Great dramatically reformed the ecclesiastical structure and administration. In the early 8th century, iconoclasm became a divisive issue, when it was sponsored by the Byzantine emperors. The Second Ecumenical Council of Nicaea (787) finally pronounced in favor of icons. In the early 10th century, Western Christian monasticism was further rejuvenated through the leadership of the great Benedictine monastery of Cluny.