Actually, you can use "stealth" it takes a while, but it's like the Overlord will "forget" you're there. Kind of a funny way to explain it, but it is possible. Also there are very few spots where you're not in his line of sight or anyone else for that matter. It's a tricky thing to pull off, but it's possible. It mostly depends on the environment of the throne room.