A paladin could find him.

They wouldn't know if he was a mage. Would make it more interesting when they find out.