从此,曼德拉总是找各种理由约见温妮,而温妮也几乎天天想去看曼德拉,他们两人的谈话逐渐从工作转移到生活方面。曼德拉向温妮倾诉了自己的理想和第一次婚姻的破裂的原因。后来,温妮含蓄地告诉曼德拉,她愿意一直追随他的脚步,做他忠实的伴侣。
经过两年多的交往,1958年6月,曼德拉和温妮终于结成伉俪。当时,曼德拉身背叛国罪名正在接受审判,只有4天的婚期。婚礼才进行到一半,曼德拉就被带回法庭受审了。可以说,他们的婚姻从一开始就具有悲壮的色彩!
1962年,曼德拉被捕入狱,这是他的第一次铁窗生涯。所幸的是,他最后被判为无罪释放。获得自由的曼德拉马上又投入了新的战斗中,在南非展开了一系列的斗争,给当局造成了极大的恐慌,更加加深了他们要除掉他的决心。终于,南非当局找到了机会再次将曼德拉投入监狱,对他的审讯历经了长达7个月的时间。1964年,曼德拉被判处终身监禁,直到1990年才恢复自由。