As far as the indelible mark is concerned, I'd make the mark appear, no save. If you were able to kill Barachiel, you most likely had to fight your way through multiple Archons, so Celestials should already be able to identify you.