Сам факт, что состоялись государственный визит Королевы и ответный визит Манделы, означал, что дружба Королевы с Манделой стала более «нормальной». Когда он проездом бывал в Британии, что нередко случалось во время его частных или официальных путешествий, он навещал Королеву, «чтобы поздороваться», но об этом редко упоминали выпуски новостей. Через год он приехал на саммит Содружества в Эдинбурге, где несколько раз встречался с Королевой. Еще через год, направляясь на саммит ЕС в Уэльсе, он заглянул в Виндзор на чаепитие. Теперь их разговор был беседой скорее двух близких друзей, чем двух мировых лидеров. Они обсуждали день рождения королевы-матери и известие об успешной сдаче принцем Гарри вступительных экзаменов в Итон.

– Некоторые из них очень сложные, – сказала она президенту.

Он ответил, что буквально только что просматривал некоторые экзаменационные задания и вполне с ней согласен.

К 1999 году, когда Мандела готовился уйти с поста президента, он обращался к Королеве по имени, соблюдая в то же время определенные формальности. «Дорогая Элизабет», – начал он свое письмо в апреле 1999 года, приглашая Королеву посетить Южную Африку в преддверии саммита Содружества в Дурбане. Подписал он письмо так: «Прошу Вас, Ваше Величество, принять мои заверения в нашем глубочайшем почтении. Нельсон». Когда Королева прибыла на этот саммит, Мандела встречал ее уже как бывший президент. Уступив в июне 1999 года свой пост преемнику из АНК Табо Мбеки, Мандела стал держаться с Королевой более свободно, ни на секунду не забывая о достоинстве своего положения. Когда в 2000 году Королева назначила его почетным советником, он настоял на том, чтобы за одни сутки прилететь в Лондон на представление и вернуться обратно, хотя и знал, что Королева не будет присутствовать на церемонии. Он чувствовал, что проявит неуважение к монарху, не приехав. «Мы искренне старались убедить его не прилетать в Лондон на один день, но он настоял, – написала в своих мемуарах его личный секретарь Зельда Ла Гранж. – Ему хотелось сделать это в честь теплой дружбы с Королевой». Как только Королева и герцог Эдинбургский узнали, что Мандела едет в Лондон, они пригласили его приехать в Букингемский дворец на чай после церемонии.

Зельду ла Гранж всегда занимали близкие дружеские отношения ее босса с Королевой. «Я думаю, он был одним из очень немногих людей, которые называли ее по имени, и ее это, похоже, забавляло, – написала она, добавив, что вторая супруга Манделы Граса Машел часто пыталась поправить мужа. – Когда однажды миссис Машел сказала ему, что не следует называть Королеву по имени, он ответил: «Но она же называет меня “Нельсон”!» Однажды при встрече с ней он заметил: «О Елизавета, вы похудели!» Дружба Манделы распространялась на принца Уэльского и других членов королевской семьи – все они непременно навещали его, когда приезжали в Южную Африку.