V Kairu je z zanesljivostjo napovedal, da se bodo mirovna pogajanja med Izraelom in Palestinci obnovila, saj ni druge izbire kot začetek novih pogajanj. Powell je poudaril, da morata sprti strani prekiniti spopade, obnoviti sodelovanje na področju varnosti in rešiti vprašanje zapore palestinskih ozemelj.
Powell se je že sestal z Igorjem Ivanovom, s katerim sta govorila o ameriških načrtih za izgradnjo ameriškega protiraketnega ščita in o politiki do Iraka.
Iz Egipta bo Powell odpotoval v Izrael, kjer naj bi se srečal z izraelskim premierom v odstopu Ehudom Barakom, njegovim naslednikom Arielom Šaronom in na palestinskih ozemljih s palestinskim voditeljem Jaserjem Arafatom. Na teh srečanjih naj bi se prvič razkrila stališča nove ameriške administracije. Na vrhu spiska naj bi bila Powellov predlog, da Izrael zmanjša blokado Zahodnega brega in področja Gaze, kar naj bi preprečilo propad palestinskega gospodarstva. Še pred prihodom pa je prišlo do protestov Palestincev v Ramali in Gazi na Zahodnem bregu - še bolj razburjenih zaradi letalskih napadov na Irak minuli teden.
Palestinski predsednik Jaser Arafat pa je prispel na kratek obisk v Aman, kjer naj bi se srečal z jordanskim premierom Alijem Abujem Ragebom. Voditelja naj bi uskladila palestinsko-jordanska stališča pred srečanjem z ameriškim državnim sekretarjem, je dejal palestinski predstavnik v Amanu Omar Hatib. Arafat se bo po srečanju s helikopterjem vrnil v Ramalo na Zahodnem bregu.
Powell bo nato pa bo obiskal Jordanijo, Sirijo, Kuvajt in Savdsko Arabijo.
