written in blood

Meaning: like a law, binding, cannot be changed. For example, “Now that his name is written in blood, he’s a member of our gang.”