As far as I remember, to get green troops, you need to stand near the castle gates and open the spellbook, and that's it. If I'm wrong, sorry for the misinformation.
Thank you! And indeed, it works through the spellbook; I must have remembered that the upgrade used to be done through the fortress, so I went there out of habit. I'm continuing the game now. Thanks again!