出一支橄欖球隊赴南非與該國運動員進行“友誼”比賽。年底，紐西蘭總統大選開始。參加競選的馬爾登為爭取更多的選民，四處遊說並向選民保證：著自己獲勝，將重開與南非的體育交往。而且，他還會與紐西蘭橄欖球隊一起去南非。於是一些橄欖球明星走上街頭，努力為他拉取選票。

1976年初，獲勝當選的馬爾登的新政府批准了紐西蘭運動員與南非運動員的體育比賽，同時還向南非國家壘球隊發出了邀請，希望他們參加該年年初在紐西蘭舉行的國際壘球錦標賽。南非方面置聯合國和幾乎世界所有國家的抗議於不顧，接受了邀請。非洲體育理事會立即在內羅畢開會並決定，如果紐西蘭橄欖球隊堅持去南非進行訪問比賽，他們將抵制所有紐西蘭參加的奧運會專案。非洲體育理事會主席火速飛赴紐西蘭，敦促馬爾登政府取消橄欖球隊的南非之行。結果他吃了個“閉門羹”。在他到達的當天，紐西蘭“黑衫橄欖球隊”即啟程飛往開普敦參加“友誼”賽。

7月7日，蒙特利爾奧運會開幕前10天，非洲統一組織國家首腦集會模里西斯，會議透過的決議要求非洲國家在紐西蘭參加奧運會的情況下，重新考慮他們是否參加本屆奧運會的問題。離開幕還剩兩天，非洲體育最高理事會主席和秘書長在蒙特利爾奧運村召開非洲國家代表團團長會議，通報非統組織的決議內容。隨後，代表團團長會議也作出決議，非洲各國代表團團長聯名致函國際奧委會，希望國際奧委會取消紐西蘭參加本屆奧運會的資格。開幕前一天，國際奧委會作出答覆：駁回非洲國家的請求。

7月17日，奧運會如期舉行，與此同時，一些非洲國家的運動員則登上從蒙特利爾飛往內羅畢和其他非洲城市的飛機。

面對非洲國家的抵制和來自其他各界的壓力，國際奧委會一方面向南非政府施加壓力，另一方面，又積極努力，爭取南非早日回到國際奧林匹克的大家庭裡。

真正雷厲風行開展這項艱苦工作是在薩馬蘭奇就任國際奧委會主席之後。

1981年，薩馬蘭奇在東京開始瞭解決南非問題的長途跋涉。當時在薩馬蘭奇的幫助下，非洲各國的奧委會代表們聚集一堂，建立起與其它各大洲一樣的非洲國家奧委會委員會。

1980年莫斯科奧運會和1984年洛杉磯奧運會，美蘇集團的互相抵制成為國際奧委會面臨的頭等大事，即便這樣，薩馬蘭奇也沒有忘記南非問題，他認為，隨著國際政治形式的緩和，說服非洲各國放棄前嫌，接納南非回到奧林匹克大家庭的時機正逐步成熟。

1985年10月24日至11月4日，薩馬蘭奇對非洲12國進行了一次“旋風式的訪問”。每到一國，他都要宣傳奧林匹克精神的宗旨，呼籲非洲國家彙集到奧林匹克這面和平的旗幟下。透過這次訪問，薩馬蘭奇對非洲國家參加漢城奧運會充滿了信心。雖然抵制奧運會的可能並非絕對消失，可他對避免這一局面的出現已胸有成竹。

1988年4月，國際奧委會在洛桑請來了非洲體育官員，召開一次討論取消體育上種族歧視問題的會議。其目的在於使國際體育界建立起共同的原則和對策。會後，薩馬蘭奇在國際奧委會中設立了“種族隔離委員會”，這是他開始著手解決南非問題的又一措施。

這些工作很快收到了成效，非洲國家沒有對漢城奧運會進行抵制，更重要的是，這些工作為以後南非問題的解決奠定了基礎。

經過薩馬蘭奇不斷地做工作，非洲體育界一些領導人開始接受他的思想。即在一個真正平等的體育比賽中，承認南非，可能會對南非社會逐步轉變和開放產生強有力的影響。

1988年，解決南非問題的具體安排被提上議事日程。當南非國家奧委會的代表提出要見薩馬蘭奇時，薩馬蘭奇的回答非常簡單，他們必須首先與隔離委員會的負責人、國際奧委會委員姆拜厄會談。這一年年底，在維也納召開了隔離委員會的第一次會議。

薩馬蘭奇在1989年9月在洛桑會見了來訪的南非國家奧委會代表。透過與他們的交談，他更加認識到，選擇一個合適的人選，就等於問題解決了一半。按照他的一貫作風，對任何複雜問題，即使他已有深思熟慮的看法，也不第一個表示出來。因為薩馬蘭奇清楚，來自第一線的人最有發言權，他們的意見更加符合實際。於是，他總是在下面與最廣解實際情況的人交流，將自己的想法傳達給他們，然後從他們的角度將此看法提出來。薩馬蘭奇經過長時間的物色，最終任命來自塞內加爾的姆拜厄為隔離委員會主席，由他負責解決南