Kaddáfí v stredu na večeri usporiadanej na počesť svojho hosťa vyhlásil, že "Nelson Mandela sa stal symbolom boja za slobodu a svätým v očiach všetkého ľudu, pretože strávil väčšinu svojej mladosti vo väzeniach bielych rasistov". Mandela, ktorý do Tripolisu prišiel v stredu autom z Tuniska, položil kyticu kvetov pri "pamätníku líbyjských mučeníkov", ktorý postavili na uctenie obetí náletu amerických vojenských lietadiel na kasárne Báb Azízja, Kaddáfího generálny štáb v Tripolise 15. apríla 1986. Nálet nasledoval po atentáte na amerických vojakov v západnom Berlíne. Spojené štáty, ktoré Líbyu zaradili na zoznam štátov podporujúcich terorizmus, Mandelovu návštevu ostro kritizovali. Mandela však odpovedal, že mu nikto nemá čo prikazovať, kam má a kam nemá cestovať.