OK sorry for the confusion guys, I must have missed it somehow. I'll restart the game. I think it's best that we need 2 spies per city/settlement to open them, and we are limited to one spying attempt per turn. The defending spy thing will work only if there is a 100% chance for you to discover the enemy defending spy once you infiltrate and I'm not sure that's the case.