To use them, once you have tem in your party, right click on a town/castle or enemy party. You will get a "send spy" on towns/castles and "skirmish" (minimun of 5 spies in your party needed for this) on enemy party. Skirmishing is good to slow down fast enemies so u can catch them up :p.