Long-serving Watford captain Troy Deeney admits he wasn't expecting to see Nigel Pearson leave the club.