What problems did Charlemagne face?

He had to start ruling without any experience with it and he was conquered by the great leader, Justinian.