在和温妮结婚之前，曼德拉曾经有过一次短暂的婚姻。大学毕业后，曼德拉开办了一家律师事务所，此时，一个美丽的姑娘伊夫琳走进了他的生活，不久，他们就结婚了。但是，婚后的曼德拉依然执著于民族的独立，不能常常陪伴在妻子和孩子的身边。加上南非当局对他的无休止的搜查惊扰了他的家人，彻底扰乱了他们家庭生活的宁静。出于自身的安全考虑，曼德拉的妻子决定和他离婚。
在和曼德拉相识之前，温妮已经是个小有名气的人，由于她出色的工作能力，她的照片被许多杂志刊登，那时，这个美丽的姑娘就在曼德拉的心中埋下了爱情的种子。
但是，此时的温妮还不知道这个闻名全国的“大人物”对自己的倾心，他们的相识缘于一次偶然的机会。经过朋友的介绍，温妮和曼德拉在一家食品店外第一次见面了。时年37岁的曼德拉虽然外表上显得并不怎么在意这次的见面，但是在他的心中早就迷恋上了这位美丽而热情奔放的温妮。曼德拉此时正在与前妻伊夫琳分居，等待法院的离婚通知，他下定决心要娶温妮为妻。同时，温妮也受到了很大的冲击，她早就对曼德拉的大名如雷贯耳，当她终于见到自己倾慕的偶像时，她感到了巨大的、难言的激动、亲切和幸福。