Tartarians are magical.
Proper catacombs are confusing, all you need to do is get out of line of sight, and *poof*!
They don't spot people IN the tunnel, they spot the flow of people in and out, like ants. Grrrr ants! Any sieging army worth its salt would spot that amount of activity.
