4年加入非洲人國民大會。我年輕時曾抱有這樣的觀點，認為接受共產黨人加入非洲人國民大會，以及非洲人國民大會在一些具體的問題上與共產黨人的密切合作，會導致削弱非洲民族主義的觀念。在那個時候，我是非洲人國民大會青年聯盟的成員，並且是一個提議把共產黨人開除出非洲人國民大會的小組成員。這個提議遭到慘敗。投票反對這個提議的人當中有些是政治觀點十分保守的非洲人。他們提出的理由是，非洲人國民大會的鹹立和建設，從一開始就不是隻容納一派政治觀點的政黨，而是作為非洲人民的議會，接納具有各種政治信仰的人，在民族解放的共同目標之下團結起來。我最終接受了這種觀點，並且一直堅持這種觀點。

由於根深蒂固的反共偏見，南非白人可能很難理解，為什麼老練的非洲人政治家那麼欣然地把共產黨人當作朋友。但是對我們，這一點很明顯。在為反對壓迫而鬥爭的人們當中，相互之間的思想分歧，在目前階段對於我們來說，是一種支付不起的奢侈。此外，幾十年來，共產黨人是南非唯一準備把非洲人當作平等的人看待的政治組織。他們準備與我們一起進餐，一起交談，一起生活和一起工作。他們是惟一準備與非洲人一起爭取政治權利和社會地位的政治組織。”

正是因為曼德拉的這種態度，他被南非白人種族主義政權囚禁多次，而法律依據則是“鎮壓共產主義條例”，儘管他一再否認他是共產黨。

就在曼德拉加入非洲人國民大會的前一年，一位祖魯人學校的教師放棄教職，來到約翰內斯堡，他激進好鬥的性格和豐富淵博的知識很快使他在自己身邊吸引了一大批年輕人，曼德拉受他的新思想影響很大。這位名叫倫貝迪的青年日後為非洲人國民大會青年聯盟的成立和非國大本身的理論建樹作出了巨大的貢獻。

倫貝迪的身世亦很艱苦。他於1914年出生於納塔爾的喬治代爾地區，當時他的父母是一個白人農場的分成制佃農。到20年代後期，為了讓孩子們讀上書，他們舉家搬到附近一個叫伊莎貝羅的小鎮。倫貝迪的母親受過少許小學教育，在與他父親結婚之前當過幾年教師。看起來，她將自己所學的那點可憐的書本知識都教給了自己的孩子。這樣，當孩子們能夠進天主教傳教士辦的小學之前已有了一定的基礎。倫貝迪的童年是在貧窮屈辱中度過的，當時他穿著上學的破衣裳被形容為“非洲人苦難生活的活生生的象徵”。倫貝迪在學校以刻苦學習和喜愛辯論而著名。但他同時是一名虔誠的羅馬天主教徒，並夢想成為一名教士。

小學畢業後，倫貝迪得到一筆助學金。這使他得以在亞當斯學院接受教師培訓。這所以自由主義著稱的學院是由美國公理會傳教士興建的，倫貝迪在這裡盡展其才，如飢似渴地吮吸著知識的果汁，充實著自己的精神世界。1937年，他透過了大學資格考試並在拉丁語的考試中獲得優良的成績。隨後的6年裡，他在納塔爾和奧蘭治兩地任教，並透過函授學習哲學和羅馬——荷蘭法，獲得文學士和法學士學位。奧蘭治自由邦歷來是阿非裡卡人的極端分子的中心，而當時的背景則是希特勒納粹主義的瘋狂和史末資政府決定保衛英國的政策引起的激烈反對情緒。對一個黑人來說，在這種社會氛圍中教書決不是一件輕鬆事。但倫貝迪來此地教書的一個重要目的是提高他的塞索托語和阿非裡卡語的語言能力。實際上，他確實具有語言天才。當這位非洲民族主義的空想家才33歲時就因疾病和辛勞英年早逝時，他已熟練地掌握了7種語言：祖魯語、塞索托語、英語、阿非裡卡語、荷蘭語、德語和拉丁語。

當時，曼德拉、西蘇魯、坦博、倫貝迪和姆達等青年政治家經常在一起談論非洲人的命運和前途。與很多非洲早期政治領導人一樣，倫貝迪曾對法西斯主義很感興趣，他對希特勒和墨索里尼的思想可以說是全盤接受。幸虧他的朋友姆達極力從正面影響他，使他將注意力轉移到對南非實際問題的思考上來。為了更深入地研究南非黑人民族主義的理論問題，倫貝迪為自己設立了一個更為艱鉅的任務——攻讀哲學碩士學位。這對南非的黑人來說，幾乎可以說是絕無僅有。正是在這一研究過程和自身經歷的感受中，倫貝迪逐漸形成了自己的哲學——非洲主義。他的非凡才能和這一理論的激進特點確實吸引了相當一部分非洲人。為曼德拉寫過傳記的瑪麗·本森曾把倫貝迪描寫成為“一個很有趣的人物——狂妄自大而又積極進取，還有一種嘲弄他自己的不平凡的才能。他雖然不是口若懸河的演說家，有時還有口吃，但他時而用教師的口吻，時而用煽動的語調，講起話來頗具誘惑力。”