Paranoia drives a lot of the decision making on Survivor. No matter how well he performs on Redemption Island, no one who voted him off will be foolish enough to believe that they can align with him upon his return, at least not long term. This is why the new element adds so much complexity to the game.