There was a dark lord or something like it from another land that was threatening the kingdom.
A wise king decided to form an army of knights with magical powers. They started out with something between 5 and 10 knights, each with their individual powers, strengths and weaknesses. I'm pretty sure that it was a land split into many kingdoms, and the king of one of the kingdoms remembered a story from ancient times about an army of knight with magical powers that had defended the land. This king wants to rebuild such an army. He then send missives throughout the land seeking people with magical powers. This is how he got the first knights. I also remember that they came to this king at a young age. They were about 7 or 8 years old at their arrival. Types of magic included force, fire, telepathy, telekinesis, etc.. about all types of magic available.
After some years the army was starting to grow as they recruited more people with magical affinity.
At some point, the gods of this world even came into play to try and keep the balance between good and evil.
It was probably a French story.
That's all I can remember. Any hint would be greatly appreciated. I read this about 8 years ago and it seemed pretty new then. I'm pretty sure it was a series of novels.