If your ancestors came from Western Europe when you go back to Charlemagne you had more than 30 ggrandfathers. That means over 3,000,000,000 grandparents. Since there were far fewer people living at that time you had to share over and over. It is doubtful that Charlemagne was NOT your ancestor. It is fairly easy to trace down from him for several hundred years. If you can trace your ancestors back to English, French, German, etc. royalty then you can make the connection. Claud