The main thing I've learned from these rebirth stories is that once you've betrayed someone or whatever, never taunt them before having them killed because then they might be reborn and swear vengeance against you. Just have them quietly killed without informing them of why, then you're golden.