Wakefield have confirmed that captain Steve Southern has left the club less than 12 months into a three-year deal.