You need to go into prestige (the red crystal) and get the buffs for the soldiers and priests. The Ice Castle is supposed to be the first road block.
But I will rework the prestige system a little bit in the next patch and make it hopefully more intuitive!