Do not be confused of the title, the Challenge is to have the House of Karling's descendants, starting from 1066 or whenever you'd like for it too happen, become the ruling dynasty of France again (Not sure about HRE, it looks too ASB).
Now I honestly dont know much about Charlemagne, but...