POD: I'd think during or after Charlemagne would be the best time for this to work, maybe some scenario involving Widdekind.
Alternatively, I guess we could see an ascendance of the Magyars, Avars, or the Prussians/Lithuanians in this TL...
How to do it?