Don't think anyone was considering themselves French or German yet. There were smaller subdivisions we forgot about (or I forgot about, I'm no historian). They just happened to be all under Charlemagne's rule.