The mage has a spell called "Vision" that reveals the thief.
It's strange that everyone thinks a thief can only steal. But no one seems to consider him as a naval tactician. Sure, the sea isn't on every map, but that doesn't mean seafaring is useless. Maybe I'm the only one who uses this ability for more than just moving quickly across water.