In civilized areas -in case of thieving you should be branded a thief so that others are aware of your past. This brand could be magical or an actual physical brand. That could cause some interesting reactivity. Also maybe an option to have the brand removed by performing a task for someone in authority.
