Giulianiju niso bile všeč prinčeve besede, ki so spremljale ček. Princ bin Talal, ki je obiskal prizorišče terorističnih napadov na Svetovni trgovinski center v New Yorku je v izjavi za javnost zapisal, da bi morala ameriška vlada zdaj pretehtati svojo politiko do Bližnjega vzhoda in sprejeti bolj uravnoteženo stališče do Palestincev. Giuliani, ki je pred leti palestinskemu voditelju Jaserju Arafatu v času splošne razprave generalne skupščine OZN prepovedal obisk mestne opere, je dejal da so take izjave del problema, ki je pripeljal do napada 11. septembra. Vprašanje spora med Izraelci in Palestinci je v New Yorku posebej občutljivo, saj zaradi močnega judovskega lobija doslej nikoli na noben pomemben položaj ni bil izvoljen politik, ki bi samo pomislil, da lahko kritizira Izrael. Giulianijeva reakcija je bila temu primerno silovita.
Giuliani je na novinarski konferenci v mestni hiši dejal, da ne obstaja noben moralen razlog za ta napad. "Ljudje, ki so ga izvršili so s pobojem 6000 nedolžnih ljudi izgubili vsakršno pravico za iskanje opravičljivih razlogov. Take izjave ne le, da so napačne ampak so del problema," je o prinčevi izjavi dejal Giuliani. Županova reakcija je bila zelo ostra, princ bin Talal pa je ni komentiral ker je odletel domov, še preden je izvedel, da je bil njegov ček zavrnjen.
Ameriška administracija si v teh dneh bombardiranja Afganistana silovito prizadeva obdržati režime arabskih držav na svoji strani, Savdova Arabija pa je pri tem še posebej pomembna. Princ bin Talal je na ruševinah Svetovnega trgovinskega centra dejal, da je prišel pokazat solidarnost s New Yorkom in ZDA, ter zagotoviti, da je Savdova Arabija na njihovi strani. Dejal je tudi, da Osama bin Laden ne pripada islamu ali katerikoli religiji na svetu. Edino kar si je privoščil je bil opomin, da Izraelci še naprej pobijajo Palestince, medtem ko svet gleda stran. V izjavi za javnost je še zapisal, da bi lahko ameriška vlada, če bi hotela, po mnenju Arabcev prisilila Izrael v podpis in izpolnjevanje celovitega mirovnega sporazuma.