There's a rule to handle it, though I forget where in the rulebook. Redcloak is Unique, so when you play him, the previous version of him is removed from the board.