Even though the cities having to recognize Kluster as their King, Plynty, and Valzor hadn't so far. That was predicted and accordingly to the plan. They will have to recognize the new Kingdom once the population starts to collect benefits from it since it will be hard to get their support against the new King.
Thus, this expansion is important as early as possible. A big win like this could change people's whole picture of Kluster as not only the Grand Master that turned into a Bishop, seeing him as their true King.
Kluster is not going to save a coin to have their support, also accepting anyone with magic inside the church on Viridian castle and giving them proper training.
It was far from training children because children can learn these things faster than adults. But it was the best way of using the new mages.