of Italy (569–572), the city remained nominally Byzantine, but in reality, the popes pursued a policy of equilibrium between the Byzantines, the Franks, and the Lombards. In 729, the Lombard king Liutprand donated the north Latium town of Sutri to the Church, starting its temporal power. In 756, Pepin the Short, after having defeated the Lombards, gave the Pope temporal jurisdiction over the Roman Duchy and the Exarchate of Ravenna, thus creating the Papal States. Since this period, three powers tried to rule the city: the pope, the nobility (together with the chiefs of militias, the judges, the Senate and the populace), and the Frankish king, as king of the Lombards, patricius, and Emperor. These three parties (theocratic, republican, and imperial) were a characteristic of Roman life during the entire Middle Ages. On Christmas night of 800, Charlemagne was crowned in Rome as emperor of the Holy Roman Empire by Pope Leo III: on that occasion, the city hosted for the first time the two powers whose struggle for control was to be a constant of the Middle Ages. In 846, Muslim Arabs unsuccessfully stormed the city's walls, but managed to loot St. Peter's and St. Paul's basilica, both outside the city wall. After the decay of Carolingian power, Rome fell prey to feudal chaos: several noble families fought against the pope, the emperor, and each other. These were the times of Theodora and her daughter Marozia, concubines and mothers of several popes, and of Crescentius, a powerful feudal lord, who fought against the Emperors Otto II and Otto III. The scandals of this period forced the papacy to reform itself: the election of the pope was reserved to the cardinals, and reform of the clergy was attempted. The driving force behind this renewal was the monk Ildebrando da Soana, who once elected pope under the name of Gregory VII became involved into the Investiture Controversy against Emperor Henry IV. Subsequently, Rome was sacked and burned by the Normans under Robert Guiscard who had entered the city in support of the Pope, then besieged in Castel Sant'Angelo. During this period, the city was autonomously ruled by a senatore or patrizio. In the 12th century, this administration, like other European cities, evolved into the commune, a new form of social organisation controlled by the new wealthy classes. Pope Lucius II fought against the Roman commune, and the struggle was continued by