If you are fighting rebels, you don't get the option. There's no one to ransom, and they are criminals, so they get executed. I've gotten the option in battles where my army was victorious when led by a captain. If the opposing faction is destroyed, say if you killed their last family member in the battle (not took him prisoner), then you are fighting rebels and the same rule applies.