У нас же волшебный мир, так что самое простое будет, имхо, какую-нибудь магию специальную для этого придумать, не? Либо найти отменяющее заклинание (потому что метка сродни рабству и это противно... ну, чему-нибудь там противно), либо что-нибудь в духе клин клином. Типа метка аки вассальная клятва, но обоюдоострая, и типа В. на это забил и потому ее можно перебить/отменить (это уж что вам ближе будет.)