To be fair, Tynan wanted to leave. Also to be fair, they couldn't find him because he was projecting a strong aura of magic that should keep people from noticing him.

Also, he was in a black cloak and in the shadows.

Unfortunately, anyone particularly skilled with magical senses could probably notice that there was a very strong sense of WATER in a particularly dark shadow he was hiding in. Which was why he was nervously watching the woman with the staff. A seeking spell?!

And not realizing that while he was hidden, the small dribble of water he was casting instead of a shadow was possibly visible to anyone who had a keen eye for movement.