Grab six cheep units and a general you want to send far far away. Be outside of a settlement, as opposed to inside one. Then look at the bottom of the generals screen...there are a couple of buttons there. Pick the one with the sword.