My point is that a "Recruit" should be significantly different from a "Hero." And in the first mission (especially in the dungeon), we sometimes see the opposite (the number of prisoners joining, for example).
Also, where did the phoenix come from?
The phoenix was purchased in the spell shop before the last garrison.
I think I misunderstood; are you saying that the first mission is more difficult with a Recruit? I just haven't tried it.