The Kingdom of the Franks under Charlemagne was especially hard-hit by Viking raiders , who could sail down the Seine without much difficulty . The Kingdom of the Franks under Charlemagne was particularly hard-hit by these raiders , who could sail down the Seine with near impunity .