These markings are usually drawn on the palace guards. This NC Mall item was awarded for deciphering a parchment piece in Desert Diplomacy.