Characters without an Intrigue icon cannot declare stealth.
...the Old Palace and its shadow city were full of eyes.