Hmm, I've seen similar markings before, on the entrance to the Bloodstone Caves. Perhaps there's some connection?