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

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

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

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

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

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

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

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

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

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