Charlemagne was not doing it because he wanted more Christians, he was really just out for what most kings truly want, more tax money.
It would be these regions where most of the pre-Christian cultural taboos would survive.