A programja szerint vasárnap II. Abdallah királlyal vacsorázik, s hétfőn lesznek a hivatalos tárgyalások. Az uralkodó előzőleg lemondta tervezett ciszjordániai látogatását.
Cheney Kairóban az Egyesült Államok régi szövetségesével, Hoszni Mubarak elnökkel tárgyalt Irakról és Irán közel-keleti szerepéről. Találkozott Mohamed Huszein Tantávi védelmi miniszterrel is. Kairói látogatása során derült ki, hogy Irán hajlandó tárgyalni az amerikaiakkal Irakról.
Az alelnök az Egyesült Arab Emírségekben is járt, és találkozott Abdallah bin Abdel-Aziz szaúd-arábiai királlyal, akitől segítséget kért Irak pacifikálásához. Amerikai elemzők ugyanis attól tartanak, hogy az Irakban dúló szunnita-síita ellentétek kiváltják Szaúd-Arábia beavatkozását a szunniták oldalán, az Irán által támogatott síiták ellen.
Cheney ezzel kapcsolatban a Fox televízióban kijelentette: nem gondolja, hogy Irakban már most "helyettesek által vívott háború folyna". A szaúdi-amerikai viszonyra azonban rossz hatással van Irak megszállása. Abdallah király márciusban egy szokatlan kirohanásban elítélte Irak "törvénytelen külföldi elfoglalását" és azzal vádolta a térségben lévő külföldi erőket, hogy azok akarják kijelölni a Közel-Kelet jövőjét.