There's always lots more to say about this, but I answered a very similar question recently:

What was the Eastern Roman reaction to Charlemagne being crowned Roman Emperor by the pope in 800?