Nevermind, I'm a moron. I didn't see the heal option where you buy troops.
Although, maybe they should be split up in separate buildings for dum dums like me, like some kind of inn or something?
Again, great game.