Different types of heroes in Heroes 2.

It definitely used to be the case (though not always). I don't remember why. I think it was either when you hire a captain in a town, or after you upgrade ballistics...