I might have missed it in the clip (or maybe there is more on the show that wasnt in the clip), but do they ever say what he did? Or at least indicate if his teammates know what he did? Or for that matter even knew who he was talking about when he asked them to vote? I lean towards the team knowing who it was and what he did since all of the players in red (assuming offense) voted for him to stay those in blue (assuming defense) voted for him to go.
Also, assuming the offense/defense split was red/blue with the voting being so split between them, I would think twice before kicking him off when the entire offense wanted him back as it seems that would just create division between them. But, I don't know what he did and as others have noted, Deion seemed to have his mind made up prior to the vote.