Mandela, der einst in derselben königlichen Pferdekutsche saß, in der die Königin durch die Straßen Londons fuhr, trug bei seinem ersten Besuch im Buckingham Palace 1995 einen Anzug, bevor er seine charakteristischen hellen, afrikanisch inspirierten Hemden trug, die dazu beitrugen, die strengen königlichen Vorschriften zu umgehen, die anderen Würdenträgern vorbehalten waren, wenn sie die Königin trafen.

"Sie hatten eine sehr herzliche Freundschaft", sagte Zelda la Grange, Mandelas Privatsekretärin von 1994 bis 2013, am Freitag.

"Sie teilten das Gefühl der Pflicht, des Dienens und der Berufung, der sie ihr ganzes Leben lang folgten, und es gab einen tiefen Respekt zwischen den beiden und ich denke, das war die Grundlage der Verbindung zwischen den beiden Menschen, die eine Wertschätzung für die Traditionen in ihren eigenen Nationen hatten", sagte La Grange gegenüber Reuters.

In den Jahren nach seiner Entlassung aus dem Gefängnis auf Robben Island und seiner Ernennung zum ersten demokratisch gewählten Präsidenten Südafrikas pflegte Mandela eine enge Beziehung zur Königin. Er empfing sie in Südafrika und besuchte sie in England und im Buckingham Palace.

Die beiden globalen Ikonen telefonierten oft miteinander und benutzten ihre Vornamen als gegenseitiges Zeichen des Respekts und der Zuneigung, so die Nelson Mandela Foundation.

"Es gibt ein paar Anekdoten, aber die wichtigste ist, dass wir einmal im Buckingham Palast waren ... Als er sich der Königin näherte, hatte Mr. Mandela einen sehr bösen Sinn für Humor. Er ging also auf die Königin zu und als er sie sah, sagte er: 'Elizabeth, Sie haben abgenommen!' und die Königin brach in Gelächter aus. Ich glaube, er war der einzige Mensch auf der Welt, der sich über das Gewicht der Königin äußern konnte und damit durchkam", sagte La Grange.

Mandela hatte auch einen besonderen Namen für die Königin: Motlalepula, was soviel wie "mit Regen kommen" bedeutet und als Zeichen "unserer Zuneigung zu Ihrer Majestät" gegeben wurde, so die Nelson Mandela Foundation.

Bei einem Bankett zu seinen Ehren im Jahr 1997 erklärte Mandela Prinz Charles die Bedeutung des Namens. Er sagte, der Name sei der Königin verliehen worden, weil ihr Besuch in Südafrika zwei Jahre zuvor mit sintflutartigen Regenfällen zusammenfiel, die Südafrika seit langem nicht mehr erlebt hatte.