With the patch you can now get outlawed via spies and asassins. I think you are ok to spy on field armies with no retribution, but watchout if your spy gets caught going to town. Someone stated they got outlawed because there spy failed to infiltrate the town so he got caught in the act.