Cheney deed zijn toezegging dinsdag op een persconferentie samen met de Israëlische premier Sharon. De vice-president liet weten dat de speciale Amerikaanse gezant voor het Midden-Oosten, Athony Zinni, de boodschap dinsdagmorgen aan Arafat heeft overgebracht. Zinni en Arafat voeren dinsdag overleg over het beëindigen van de vijandelijkheden in het Midden-Oosten.

Cheney heeft dinsdagmiddag zijn bezoek aan het Midden-Oosten afgesloten. Hij reisde door naar Turkije. De vice-president sprak dinsdagochtend met Sharon. Volgens de Israëlische krant Haaretz heeft hij in zijn reisschema ruimte opengehouden voor een gesprek met een hoge Palestijnse functionaris.

Een medewerker van de Amerikaanse regering zei tegen Haaretz dat Cheney onder de huidige omstandigheden nog niet met Arafat wil praten. Leden van de Palestijnse Autoriteit verklaarden daarop dat zij ook niets voelen voor een gesprek met Cheney als die Arafat nog niet wil ontmoeten.

Sharon zei op de gezamenlijke persconferentie dat hij Arafat toestemming zal geven vrij te reizen als een bestand is bereikt. Hij stelde daarbij als voorwaarde dat Israël het recht krijgt te beslissen of Arafat weer terug mag keren afhankelijk van het gedrag van de Palestijnse leider op een Arabische top later deze maand. Op dit moment mag de Palestijnse leider alleen vrij reizen in de Palestijnse gebieden.

Palestijnse functionarissen hebben kritisch gereageerd op de voorwaarden die Israël stelt aan de bewegingsvrijheid van hun leider.