Right, spies are very important, especially with cavalry only armies. With the weak garrisons of the eastern towns, you can usually make a town revolt with three spies or at least make it so that the gate opens 100% of the time allowing for easy sieges from horse archers.