Deputies help and protect the Sheriff, and share his same goal, at all costs! If the Sheriff is eliminated, the Deputies lose!
The Deputies win if the Sheriff stays alive. The Deputy and Sheriff belong to the same faction - "the Law". The Deputies can still win even after they are eliminated, as long as their winning condition is met.