What if, when Charlemagne was crowned emperor, the Eastern Empire decides to recognise him as the western empire? Maybe it is due to the fact that the eastern empire thinks that this is the only way they can maintain their identity as Romans?
So what will happen we the only power that can legally recognise Charlemagne decides to recognise him as the western empire, on the condition he needs to recognise the eastern emperor, and romanise himself.