W 2000 r. Papież planował zacząć swoją pielgrzymkę śladami Abrahama, Mojżesza, Jezusa i św. Pawła od Ur Chaldejskiego w Iraku. Siły międzynarodowe zapewniały bezpieczeństwo Ojcu Świętemu, jednak na przyjazd nie wyraził zgody Saddam Husajn.

Aby trochę "osłodzić" gorycz odmowy, iraccy biskupi przywieźli Papieżowi w darze cegłę z domu Abrahama. A Ojciec Święty odrzekł na to: "I pomyśleć, że ja zawsze sądziłem, że Abraham mieszkał w namiocie".