Excerpts of the letters, which go on sale on Tuesday, show his frustration as his wife and children are harassed by the apartheid government.
"I feel I have been soaked in gall," he told Winnie Mandela as she served 18 months in solitary confinement.