سجن بولسمور - نيلسون مانديلا

في أبريل 1982، تم نقل مانديلا إلى سجن بولسمور في توكاي، كيب تاون مع كبار قادة حزب المؤتمر الوطني الأفريقي كـ والتر سيسولو وأندرو ملانجني واحمد كثرادا وريمون مهلابا ؛ وأعربوا عن اعتقادهم بأن الهدف من عزلهم هو القضاء على تأثيرهم في النشطاء الأصغر سنا.

 كانت الأوضاع في بولسمور أفضل مما كانت عليه في جزيرة روبن، إلا أن مانديلا افتقد الصداقة وأجواء الجزيرة. وجود العلاقات الجيدة مع الضابط الآمر ببولسمور، العميد مونرو، سمح لمانديلا بإنشاء حديقة على السطح،  والقراءة بنهم والتراسل على نطاق واسع، فسمح له الآن بـ 52 رسالة في السنة.  تم تعيينه رئيس للجبهة الديمقراطية المتحدة متعددة الأعراق ، والتي تأسست لمحاربة الإصلاحات التي أقدم عليها رئيس جنوب أفريقيا الأسبق بوتا. وكانت حكومة بوتا من الحزب الوطني قد سمحت للمواطنين الملونين والهنود بانتخاب برلماناتهم التي سيكون لها السيطرة على التعليم والصحة والإسكان، ولكن الأفارقة السود استبعدوا من هذا النظام، فرأى فيه مانديلا وكذا جبهة UDF على أنه محاولة لتقسيم الحركة المناهضة للفصل العنصري على أسس عرقية. 

تصاعدت أعمال العنف في أنحاء البلاد، وازدادت المخاوف من حرب أهلية. وتحت ضغط من اللوبي الدولي، توقفت البنوك متعددة الجنسيات عن الاستثمار في جنوب أفريقيا، مما أدى إلى ركود اقتصادي. طالب العديد من البنوك وتاتشر من بوتا باطلاق سراح مانديلا - المشهور عالميا - لنزع فتيل الوضع المتفجر رغم اعتباره لمانديلا بأنه ماركسي متشدد وخطر، إلا أن بوتا عرض عليه في فبراير 1985 الإفراج من السجن بشرط «التخلي عن العنف كسلاح سياسي دون قيد». رفض مانديلا العرض، وأصدر بيانا عبر ابنته زندزي افتتحه بقوله "ما حرية المعروضة عليا في حين أن منظمة الشعب [ANC] لا تزال محظورة؟ فقط الأحرار يمكنهم التفاوض. سوى الرجال الأحرار. لا يمكن للسجين أن يتدخل في عقود. " 

في عام 1985، خضع مانديلا لعملية جراحية على غدة البروستات متضخمة، قبل زنزانة انفرادية في الطابق الأرضي.  التقى بـ"سبعة أشخاص بارزين"، أفراد وفد دولي للتفاوض للوصول إلى تسوية، ولكن حكومة نظام بوتا رفضت التعاون، وفي يونيو أعلنت حالة الطوارئ ودفعت بالشرطة لفض الاضطرابات. عادت الحركة المناهضة للفصل العنصري للمقاومة والكافح، فشن حزب المؤتمر الوطني الأفريقي 231 هجمة في عام 1986 و 235 هجمة في عام 1987. استعمل الجيش والفرق شبه العسكرية اليمينية لمحاربة المقاومة، ومولت الحكومة سرا حركة الزولو انكاثا القومية لمهاجمة أعضاء حزب المؤتمر الوطني الأفريقي، لتزيد وتيرة العنف. 

طلب مانديلا التحادث مع بوتا ولكن طلبه رفض، وبدلا من ذلك اجتمع سرا بوزير العدل Kobie Coetsee في عام 1987، تلتها 11 جلسة على مدى ثلاث سنوات. رتب Coetsee لمفاوضات بين مانديلا وفريق من أربعة رموز للحكومة ابتداءا من شهر مايو عام 1988. ووافق الفريق على إطلاق سراح السجناء السياسيين وإضفاء الشرعية على حزب المؤتمر الوطني الأفريقي بشرط نبذهم للعنف بشكل دائم وكسر الروابط مع الحزب الشيوعي وعدم الإصرار على حكم الأغلبية. رفض مانديلا الشروط، وأصر بأن حزب المؤتمر الوطني الأفريقي سينهي الكفاح المسلح عندما تخلت الحكومة العنف. 

جذبت مناسبة عيد ميلاد مانديلا 70 في يوليو 1988 الاهتمام الدولي، فنظمت هيئة الإذاعة البريطانية احتفالا موسيقيا بعيد ميلاد نيلسون مانديلا الـ 70 في استاد ويمبلي بلندن.وقدم عالميا كشخصية بطلة، واجه مشاكل عائلية عندما علم من قادة حزب المؤتمر الوطني الأفريقي بأن زوجته ويني تترأس عصابة إجرامية، كان "نادي مانديلا لكرة القدم" المسؤول عن تعذيب وقتل المعارضين - بما في ذلك الأطفال - في سويتو. وعلى الرغم من تشجيع البعض له بتطليقها، إلا انه قرر البقاء وفيا إلى غاية إدانتها من المحاكمة.