Winnie Madikizela-Mandela, the former wife of Nelson Mandela, won an appeal today against a four-year jail term for alleged theft and fraud.