On the topic of armies, I'd suggest only one real tank unit (e.g., designed to take hits and retaliations). The rest should be geared to range (or non-retaliation) striking, or special abilities. It's tough to upkeep several stacks that are consistantly losing units.

Warrior on impossible as a first play through sound punishing. Good luck to you.

Makes sense. I may have to put this guy on hold for now. Impossible mode probably wasn't the smartest choice for the first play through. This game is a lot more challenging than I thought it was going to be, unlike most games today.

I think I'm going to give a Warrior a shot on normal, and hopefully with the tips everyone has contributed I'll be able to scoot through that. Then I'll try a mage on Impossible for a change of pace, and then back to the Warrior on Impossible to see if I can finish it out.