The question isn't about common literacy, it's about literacy among the nobility, chieftains, clerics.

Much of that, among many other things like basic education, architecture, so many materials and methods, didn't happen until Latinization/Christianization of that part of Europe.