It's hard to speculate on the politics until we have a good POD. Maybe something like I was discussing in the unified Europe thread, a continued Frankish kingdom that does not include France?
The Frankish homeland lay on both sides of the Rhine, in the OTL Low Countries, northeastern France, and the German Rhineland. France would not come into existence, and would probably be replaced by Burgundy, Aquitaine, Britanny, Normandy, and Gascony as seperate political entities. Britain, when it unifies, would probably control one or more of these through dynastic union, and "Gallia" would be the scene of rivalry between the Nederlands and Britain. I don't really know what the effect of unified Nederlands would be on the rest of Germany. Perhaps the Hohenstaufens would have a better chance of uniting Germany early.