Poll: Preferences when choosing skills in Heroes of Might and Magic IV.

If you're playing as a Rogue, you're unlikely to get magic spells easily when leveling up, but they'll start offering battles from level 5, if not earlier.