The power of the medieval papacy resembled that of the Holy Roman Emperor – and like the first Roman emperors, popes attracted envy, scandal and violent retribution