1982 മാർച്ചിൽ, മുതിർന്ന എ എൻ സി നേതാക്കളായ വാൾട്ടർ സിസുലു, ആൻഡ്രൂ മ്‌ളാങ്ങേനി, അഹമ്മദ്‌ കത്രാഡ, റയ്‌മണ്ട്‌ മ്‌ലാബ എന്നിവരോടൊപ്പം മണ്ടേലയെ പോൾസ്‌മൂർ ജയിലിലേക്ക്‌ മാറ്റി. ചെറുപ്പക്കാരായ തടവുകാർക്ക്‌, മുതിർന്ന നേതാക്കളിൽനിന്നുമുള്ള പ്രചോദനം ലഭിക്കുന്നത് തടയാൻ വേണ്ടിയാണ്‌ ഇങ്ങനെ ചെയ്തതെന്ന് തടവുകാർ കരുതി, എന്നാൽ തടവുകാരും സമ്പർക്കം സ്ഥാപിക്കാനാണ്‌ ഈ മാറ്റമെന്ന് നാഷണൽ പാർട്ടി മന്ത്രിയായ കോബി കോയെറ്റ്‌സി പ്രസ്താവിച്ചു. റോബൻ ദ്വീപിനേക്കാൾ മികച്ച അന്തരീക്ഷമായിരുന്നു പോൾസ്മൂറിലേത്. ഇവിടെ കൂടുതൽ വായിക്കാനും എഴുതാനുമുള്ള സൗകര്യം അദ്ദേഹത്തിനുണ്ടായിരുന്നു. വർഷത്തിൽ 52 എഴുത്തുകുത്തുകൾ നടത്താനുള്ള അവകാശം അദ്ദേഹത്തിനനുവദിച്ചു കിട്ടിയിട്ടുണ്ടായിരുന്നു. ദക്ഷിണാഫ്രിക്കൻ പ്രസിഡന്റായിരുന്ന ബോത്തയുടെ നവീകരണനയങ്ങൾക്കെതിരേ പോരാടാനായി രൂപംകൊടുത്ത യുണൈറ്റഡ് ഡെമോക്രാറ്റിക് ഫ്രണ്ടിന്റെ മുഖ്യ രക്ഷാധികാരിയായി മണ്ടേല തിരഞ്ഞെടുക്കപ്പെട്ടു.

1985 ഫെബ്രുവരിയിൽ പ്രസിഡന്റ്‌ പി. ഡബ്ല്യു. ബോത്ത ഉപാധികൾക്കു വിധേയമായി മണ്ടേലക്ക്‌ ജയിൽമോചനം വാഗ്ദാനം ചെയ്തു, കോയെറ്റ്‌സിയടക്കമുള്ള മന്ത്രിമാർ ഇതിനെ എതിർത്തു. എന്നാൽ എ എൻ സിയുടെ നിരോധനം നിലവിലുള്ള കാലത്തോളം തനിക്ക്‌ സ്വാതന്ത്ര്യം വേണ്ടെന്നു പ്രസ്താവിച്ച മണ്ടേല ഈ വാഗ്ദാനം നിരസിക്കുകയാണുണ്ടായത്‌.

മണ്ടേലയും നാഷനൽ പാർട്ടി ഗവണ്മെന്റും തമ്മിലുള്ള ആദ്യത്തെ കൂടിക്കാഴ്ച 1985 നവംബറിൽ നടന്നു. പ്രോസ്റ്റേറ്റ്‌ ഓപ്പറേഷൻ കഴിഞ്ഞു കേപ്‌ ടൗണിലെ വോക്സ്‌ ഹോസ്പിറ്റലിൽ കിടന്നിരുന്ന മണ്ടേലയെ നാഷണൽ പാർട്ടി മന്ത്രിയായ കോബി കോയെറ്റ്‌സി സന്ദർശിക്കുകയുണ്ടായി, ഇതിനെത്തുടർന്ന് അടുത്ത നാലുവർഷക്കാലത്തോളം ചർച്ചകൾ നടക്കുകയുണ്ടായെങ്കിലും കാര്യമായ പുരോഗതിയൊന്നും കൈവരിക്കാനായില്ല. മണ്ടേല വിട്ടയക്കാൻ, ദക്ഷിണാഫ്രിക്കൻ ഗവണ്മെന്റിൽ, ദേശീയവും അന്തർ‌ദേശിയവുമായ സമ്മർദ്ദമുണ്ടായി. മണ്ടേലയുടെ മോചനമാവശ്യപ്പെട്ട് ആഫ്രിക്കൻ നാഷണൽ കോൺഗ്രസ്സ് തെരുവിൽ യുദ്ധം അഴിച്ചു വിട്ടു. എ.എൻ.സി. അംഗങ്ങളെ തെരുവിൽ നേരിടാൻ, സുലു ഗോത്രവർഗ്ഗക്കാർക്ക് സർക്കാർ രഹസ്യമായി ധനസഹായം നൽകുകപോലുമുണ്ടായി. 1988 ൽ നടന്ന ചർച്ചകളെത്തുടർന്ന്, എ.എൻ.സി അക്രമമാർഗ്ഗത്തിൽ നിന്നും പിന്തിരിയുകയും, കമ്മ്യൂണിസ്റ്റ് പാർട്ടിയുമായുള്ള ബന്ധങ്ങൾ അവസാനിപ്പിക്കുകയും ചെയ്താൽ എ.എൻ.സി.അംഗങ്ങളെ മോചിപ്പിക്കാമെന്നും, പാർട്ടിക്ക് നിയമപരമായി പ്രവർത്തിക്കുവാനുള്ള സ്വാതന്ത്ര്യം നൽകാമെന്നും സർക്കാർ അറിയിച്ചു. സർക്കാർ അക്രമം അവസാനിപ്പിക്കുന്ന ദിവസം മാത്രമേ എ.എൻ.സി ആയുധം താഴെ വെക്കുകയുള്ളു എന്നു പറഞ്ഞ് മണ്ടേല ഈ ആവശ്യങ്ങളെല്ലാം തള്ളിക്കളഞ്ഞു. 

1989-ൽ പ്രസിഡന്റ് ബോത്തയ്ക്ക് പക്ഷാഘാതമുണ്ടായതിനെത്തുടർന്ന് ഫ്രഡറിക്‌ ഡിക്ലർക്ക് സ്ഥാനമേറ്റെടുത്തത് വലിയ മാറ്റങ്ങൾക്ക് കളമൊരുക്കുകയും 1990 ന്റെ തുടക്കത്തിൽ മണ്ടേലയുടെ മോചനത്തിനായുള്ള വഴി തെളിയുകയും ചെയ്തു.

ആദ്യവിവാഹം
പോൾസ്മൂർ ജയിൽ 1982–1988
വിദേശ നയം
മൂന്നാം വിവാഹം