在穆帕卡尼斯瓦去世之前，已經成為攝政王的榮欣塔巴對穆帕卡尼斯瓦提出要成為曼德拉的監護人。由於穆帕卡尼斯瓦沒有接受過多少教育，但希望自己的兒子能夠接受到最好的教育，而攝政王恰恰可以為曼德拉提供最好的教育，所以他就將曼德拉托付給了攝政王。“我父親雖然對攝政王的幫助很大，但是我卻沒有想到他會以一種出人意料的方式回報我們。”
在父親去世之後，曼德拉被攝政王帶回他的王宮--穆克孜韋尼。攝政王有一兒一女，曼德拉被攝政王和王後當成親生兒子一樣對待。攝政王的兒子名叫佳士提斯，比曼德拉大4歲，兩人很快成為親密無間的好兄弟。盡管如此，剛從庫奴這個落後的村莊來到繁華的穆克孜韋尼宮殿的曼德拉被外人看做是一個沒有教養的鄉巴佬，甚至還被認為根本無法適應王宮裏的生活。有一次，當一個牧師的小女兒與曼德拉玩耍的時候，她的姐姐告訴她:“如果你愛上這個愚蠢的男孩，他將會毀掉你的一生。”這句話深深地傷害了曼德拉幼小的心靈。為了能夠盡快融入上層社會，做一個舉止文雅的人，曼德拉努力地改變著自己的言行舉止。
在攝政王的王宮裏，曼德拉能夠經常接觸到各地的酋長和部落首領。在他們的影響下，曼德拉對非洲的曆史產生了濃厚的興趣。同時，他也總是被他們講述的有關非洲英雄人物的傳奇故事給深深吸引。
每當攝政王和酋長們議論國家大事或講述非洲曆史的時候，曼德拉都會坐在他們中間靜靜地旁聽。在當時，曼德拉尚且年幼，被認為年少無知，常常被他們以“聽不懂”為由趕出門外。為了能夠聽到那些讓他振奮不已的傳奇故事，曼德拉會主動為他們端茶倒水。“後來，他們允許我在那裏旁聽。從他們的談話中，我聽到了很多誓死抵抗西方侵略者的非洲戰士的故事，他們的英勇事跡激發了我童年的想象力。”
王權是至高無上的，它不但讓攝政王受到黑人的尊敬，還受到白人的尊敬。王權滲透在穆克孜韋尼的每一個角落，影響著每一個生活在王權之下的人。同時，王權也在年幼的曼德拉心中留下了“王權就是生活的中心”的烙印。
與古代君王專製時說一不二的王權不同的是，這裏的王權彰顯出民主的雛形。在商討國家大事或英國殖民地政府頒布新法律的時候，攝政王會都會將部落首領、酋長以及醫生、農民、雇工等各個階層的代表召集到王宮進行商議。
而這場會議並不像隻允許旁聽而不允許發表意見的聽證會。來王宮參加會議的每個人都可以暢所欲言地發表意見。這樣的會議常常會演變成對攝政王的批判大會，而曼德拉也時常會因為看到很多人直言不諱地批評擁有至高無上王權的攝政王而感到吃驚。攝政王從來不會打斷那些對他言辭激烈的批評，更不會懷恨在心等到秋後算賬。直到會議接近尾聲的時候，攝政王才會為整個會議探討的內容作一個總結。然後，大家會從這些探討的內容中，求同存異。至於意見不同者，彼此也不會黨同伐異，依仗自己的權勢打壓異見者。
在會議結束之後，依照傳統，參加會議的人會給國王唱讚歌，而有些人卻對攝政王既讚美又嘲諷，惹得攝政王和在場的人哄堂大笑。
曼德拉就是在這樣自由的氛圍中熏陶著成長的，也為他今後決心建立一個自由民主的國家埋下了伏筆。