El novembre 2001, Nelson Mandela havia presentat el seu condol en resposta als atemptats de l'11 de setembre i va donar suport a les Operacions a l'Afganistan. El juliol 2002, el president Bush l'havia condecorat amb la Medalla Presidencial de la Llibertat, definint-lo com "l'estadista més respectat del nostre temps". Però el 2002 i 2003, Mandela va criticar la política internacional del president americà George W. Bush en diversos discursos. El gener 2003, en el moment d'un discurs a l"'Internacional Women's Forum", Mandela s'oposà fermament a l'atac dels Estats Units i dels seus aliats contra l'Iraq, posant en marxa la guerra del mateix nom sense l'aval de les Nacions Unides. Acusà el president George W. Bush de voler "sumir al món en l'Holocaust, acusant-lo d'arrogància i de manca de visió i d'intel·ligència.