Remember back in season 3, Arya got wrapped up with the Brotherhood Without Banners? One of them (Berric Dondarrion) used a flaming sword to fight The Hound and was killed by him. Thoros of Myr, a red priest (like Melissandre) brought him back to life and said it was the 6th time he'd done it, but that each time Beric loses some of himself.


That doesn't mean that death not being permanent isn't cheap. It is. Only that there's precedence. But now I hope Mel dies.