When in close quarters to Ymir, they'll be able to feel light pressure beneath the skin where the mark stretches, which increases the more potent the Ymir. In short, they can detect it as a sixth sense of sorts, kind of like how people will have magnets placed under their skin.