During the divorce proceedings, he began courting a social worker, Winnie Madikizela, whom he married in Bizana in June 1958. She later became involved in ANC activities, spending several weeks in prison.