Actually, if your opponent plays Plague of Flies in battle on Assyrian Archer for example, once the battle is over he'll go back to his territory, where he is re-protected and cannot be discarded. At least, that's how I've been told it was played. However, you appear to be a playtester, so I would expect you to know what you were talking about...