1998年7月18日，是曼德拉80歲的生日。在否認(rèn)媒體的猜測(cè)一個(gè)星期之后，曼德拉同這位最親近的伙伴、莫桑比克前第一夫人、小他28歲的格拉薩·馬歇爾結(jié)婚。他們甚至都瞞著自己的兒女，只是在吃過慶生的午飯之后，他們才舉行了一個(gè)簡(jiǎn)短、溫馨的結(jié)婚儀式。

曼德拉第一次接觸格拉薩時(shí)還在獄中。曼德拉在格拉薩的丈夫去世一個(gè)星期之后，通過一個(gè)秘密渠道傳送的一封信同她進(jìn)行了接觸。格拉薩的前夫、莫桑比克總統(tǒng)薩莫拉·馬歇爾1986年在南非上空因飛機(jī)失事遇難。據(jù)稱，或許是南非當(dāng)局的特工與莫桑比克的反對(duì)派攜手干擾飛機(jī)導(dǎo)航設(shè)備的工作，從而制造了這起空難。但是沒有找到這方面的證據(jù)。馬歇爾是在莫桑比克爭(zhēng)取擺脫葡萄牙殖民統(tǒng)治、獲得獨(dú)立的長(zhǎng)期戰(zhàn)爭(zhēng)中認(rèn)識(shí)格拉薩的。

格拉薩在已經(jīng)解放的地區(qū)和在坦桑尼亞訓(xùn)練營(yíng)區(qū)為她丈夫所領(lǐng)導(dǎo)的莫桑比克解放陣線建立學(xué)校。1974年她被任命為在坦桑尼亞巴加莫約的解放陣線中學(xué)副校長(zhǎng)。

當(dāng)解放陣線于1975年組建民族獨(dú)立政府的時(shí)候，29歲的格拉薩擔(dān)任了解放陣線的中央委員和政府的教育部部長(zhǎng)。作為內(nèi)閣中唯一的女士，她擔(dān)任此項(xiàng)職務(wù)長(zhǎng)達(dá)14年。1975年9月，她同莫桑比克第一任總統(tǒng)薩莫拉·馬歇爾結(jié)婚，將他已經(jīng)去世的前妻生育的四個(gè)子女視如己出。薩莫拉與格拉薩則生下了兩個(gè)孩子。

曾經(jīng)勇敢支持南非人民解放斗爭(zhēng)的薩莫拉·馬歇爾的去世令曼德拉非常悲痛。這封由曼德拉和溫妮共同簽署，但很有可能是溫妮起草的信，寫得情深意切。此信在1986年10月28日在（莫桑比克首都）馬普多廣播電臺(tái)上播出：

我們這一生當(dāng)中從未提出過離開南非的申請(qǐng)，但是我們相信今天我們應(yīng)該就在你身邊。我們兩人目前被關(guān)押在不同的監(jiān)獄里。今天我們被牢獄的鐵窗所阻，無(wú)法親往你的身邊，分擔(dān)你的悲痛，與你一起痛哭，緩解你的悲傷，也無(wú)法同你擁抱。薩莫拉同志的逝世令我們悲痛至極，撕心裂肺。晚上我們會(huì)與你一起守夜，白天我們會(huì)同你一起痛哭，痛悼我們失去了一位偉大的戰(zhàn)士、一位勇敢的人民之子、一位高尚的政治家。我們堅(jiān)信薩莫拉的去世一定會(huì)讓你，同時(shí)也讓我們更加堅(jiān)信，我們終有一天會(huì)獲得自由。你，定會(huì)戰(zhàn)勝窮兇極惡的敵人；我們，定會(huì)戰(zhàn)勝壓迫而獲得自由。我們的斗爭(zhēng)從來(lái)都是緊密相連的，我們一定會(huì)一起取得勝利。

沒有誰(shuí)能比在非洲、在南非抗擊艾滋病工作方面比比爾·蓋茨和他的妻子梅琳達(dá)做得更多。

曼德拉于1990年獲釋后不久就訪問了莫桑比克，同格拉薩會(huì)面后，兩人的關(guān)系慢慢地發(fā)展起來(lái)。行前，當(dāng)時(shí)生病的奧利弗·坦博請(qǐng)曼德拉代表他去見格拉薩，因?yàn)樗_莫拉·馬歇爾曾請(qǐng)求坦博，如果自己遭遇不測(cè)的話，照顧他的妻子格拉薩和孩子。所以，因患中風(fēng)而身體虛弱的坦博，這一次請(qǐng)曼德拉代他照顧格拉薩。

格拉薩幾次坦率地講過：“我們當(dāng)時(shí)并未一見鐘情?！钡请S著時(shí)間的推移，兩人發(fā)現(xiàn)他們有許多共同點(diǎn)。曼德拉將格拉薩在維特沃特斯蘭德大學(xué)讀書的女兒約希娜請(qǐng)到家里來(lái)住。他們的關(guān)系非常親近，她后來(lái)以約希娜·曼德拉之名出了一本書。在格拉薩眼里，馬歇爾和曼德拉都是與眾不同的人物，但卻有著同樣的品格。格拉薩若有所思地說，她和曼德拉都有痛苦的經(jīng)歷，這增進(jìn)了他們彼此之間的關(guān)系?！拔覀兊年P(guān)系非常美滿，甜蜜、完滿、健康。我們知道我們關(guān)系的價(jià)值，但我們并不想當(dāng)然地這樣認(rèn)為。我們知道沒有這段關(guān)系將會(huì)怎樣。我們對(duì)彼此說：‘我們終是有幸之人，因?yàn)槿绻麤]有這種共同經(jīng)歷，我們本不會(huì)走到一起的?！?/p>

格拉薩這位堅(jiān)強(qiáng)而熱情的女性的友愛幫助曼德拉戰(zhàn)勝了因與溫妮婚姻破裂而經(jīng)受的痛苦。格拉薩做事不像溫妮那樣充滿戲劇性、那樣迷人，而是十分低調(diào)。她高高的個(gè)子，漂亮且魅力超凡。