Spies are much more effective at opening the crude strongholds of the Vikings game than they are the more elaborate structures of the regular game.
For instance, I recently had a spy with no valor open up a warrior hold. Probability was 96%.
Small garrison size seems to be a factor, also.
(Mentioned this on another thread. Thought it was worth repeating.)
Bookmarks