1983年9月，在聯(lián)合國(guó)人權(quán)委員會(huì)的聽(tīng)證會(huì)上，南非由于曼德拉在波爾斯摩爾監(jiān)獄服刑的狀況而遭到了批評(píng)。會(huì)上的證詞表明，曼德拉與五名囚犯被關(guān)押在一間非常潮濕的牢房，這使得他很難進(jìn)行學(xué)習(xí)。兩個(gè)月之后，表面上看是南非對(duì)聯(lián)合國(guó)人權(quán)委員會(huì)的批評(píng)作出了反應(yīng)，但很可能是為了推動(dòng)秘密談判，曼德拉與其他人分開(kāi)。曼德拉回憶說(shuō)：

我當(dāng)時(shí)想我應(yīng)該接近當(dāng)局，提出舉行當(dāng)局和非國(guó)大之間的談判——因?yàn)槲覀儗?shí)行集體領(lǐng)導(dǎo)。令我感到苦悶的是，我要在無(wú)法跟我的同事西蘇魯、凱瑟拉達(dá)、姆蘭格尼等討論此事之前就要同當(dāng)局接觸，但是我覺(jué)得如果我提出， 他們也會(huì)句句同意我的提議，因?yàn)槲覀儗?duì)南非國(guó)民黨政客的仇恨太深了。況且，我的同志們沒(méi)有我所具有的同來(lái)到監(jiān)獄的法官、司法部部長(zhǎng)和監(jiān)獄管理專(zhuān)員等要員打交道的優(yōu)勢(shì)。因此，我認(rèn)為現(xiàn)在是談判的時(shí)候了。

我開(kāi)始接觸當(dāng)局，同科比·庫(kù)切先生商討了幾次。他說(shuō)會(huì)談必須秘密進(jìn)行，而我則說(shuō)會(huì)談可以，但密談不行。到此時(shí)我必須要見(jiàn)一下跟我一起關(guān)押在波爾斯摩爾監(jiān)獄的四位同志。當(dāng)局拒絕我一起會(huì)見(jiàn)他們，但答應(yīng)可以分別逐一見(jiàn)他們。因此，我首先見(jiàn)了西蘇魯同志。我認(rèn)為如果我說(shuō)服他，他就會(huì)幫助我說(shuō)服其他同志。西蘇魯說(shuō)：“馬迪巴，我一點(diǎn)也不反對(duì)談判，但是我認(rèn)為應(yīng)該是當(dāng)局找我們談，而不是我們找當(dāng)局談?！蔽艺f(shuō)，Tshepo同志（ Tshepo是“希望”的意思），如果你不反對(duì)談判， 誰(shuí)先邁出第一步就不重要了。雷蒙德·姆赫拉巴說(shuō)：“這么長(zhǎng)時(shí)間里你在等什么，你早就應(yīng)該這么做了?！眲P瑟拉達(dá)同志不同意我的意見(jiàn)，而姆蘭格尼則站在我一邊。

接著我將一封信秘密傳遞給了外面的領(lǐng)導(dǎo)機(jī)構(gòu)。奧利弗·坦博回信表示不贊同我的談判建議。他說(shuō)你同當(dāng)局那些人能談些什么？我說(shuō)，我的意思是搞一個(gè)非國(guó)大和白人政府當(dāng)局的談判，就回了這一句話(huà)。稍后我在一份備忘錄上告訴他們，我要談的是暴力、談判、與南非共產(chǎn)黨結(jié)盟以及多數(shù)人統(tǒng)治等問(wèn)題。非國(guó)大說(shuō)這么做是對(duì)的，并且授權(quán)給我。于是我分別同來(lái)自納塔爾、德蘭士瓦、奧蘭治自由邦和開(kāi)普敦的同志打招呼，包括非國(guó)大成員、青年聯(lián)盟成員、婦女聯(lián)盟成員以及行業(yè)獄中工會(huì)的成員。我向他們簡(jiǎn)單介紹情況后，大家都贊同。我也召集了羅本島監(jiān)獄的其他獄友（在叛國(guó)案審判中僥幸活下來(lái)的人們）。

當(dāng)局任命了一個(gè)高級(jí)別的談判團(tuán)隊(duì)：威勒姆斯將軍、科比·庫(kù)切、國(guó)家情報(bào)局局長(zhǎng)尼爾·巴納德、憲法專(zhuān)家法尼·范德莫韋以及國(guó)家情報(bào)局的官員麥克·婁烏。

1983年開(kāi)始擔(dān)任監(jiān)獄專(zhuān)員的威勒姆斯將軍早在1971年就認(rèn)識(shí)了曼德拉，當(dāng)時(shí)他擔(dān)任羅本島監(jiān)獄的軍官。他說(shuō)，雙方的會(huì)談是在波爾斯摩爾的貴賓酒店舉行的。有時(shí)在貴賓餐廳，有時(shí)在酒店的俱樂(lè)部，還有一次是在威勒姆斯將軍位于監(jiān)獄所在區(qū)域的家里。其他會(huì)談場(chǎng)所選在了科比·庫(kù)切的家里——他和曼德拉有一次甚至還打了會(huì)兒網(wǎng)球，他們也選過(guò)在維克多·維爾斯特監(jiān)獄會(huì)談。

在曼德拉獲釋前后這段時(shí)間里，“民族之矛”應(yīng)該采取系統(tǒng)而有效的行動(dòng)來(lái)營(yíng)造必要的氣氛，這些行動(dòng)應(yīng)該嚴(yán)格限定目標(biāo)，以便與解放運(yùn)動(dòng)政策相一致，也要相應(yīng)地準(zhǔn)備一些宣傳口號(hào)，比如“親愛(ài)的司令同志，歡迎您回家”。所有這些行動(dòng)任何時(shí)候都不要在曼德拉出現(xiàn)的地區(qū)或附近區(qū)域進(jìn)行。

——非國(guó)大全國(guó)執(zhí)委會(huì)，盧薩卡，1989年