Všetko násilie a zabíjanie sa musí podľa jeho slov skončiť, pretože v opačnom prípade nie je možné pokračovanie mierového procesu. Izraelský premiér Ariel Šaron zdôraznil, že jeho krajina má stále záujem o mier, no nepristúpi na kompromisy v prípade ohrozenia existencie Izraela alebo bezpečnosti jeho obyvateľov.
Po rozhovoroch s izraelským premiérom Arielom Šaronom zavíta Blair do palestínskych autonómnych území, kde sa stretne s palestínskym lídrom Jásirom Arafatom. Palestínčania si od Blairovej návštevy sľubujú vyjadrenie silnej podpory. Blair vyzval palestínske úrady, aby zadržali všetkých ľudí zodpovedných za násilné činy.
Blair predtým navštívil Jordánsko na pozvanie kráľa Abdalláha II., s ktorým rokoval o vojenských operáciách v Afganistane a o kríze na Blízkom východe. V tejto súvislosti Blair konštatoval, že rokovania o blízkovýchodnom konflikte by sa mali opierať o právo Izraela na bezpečnú existenciu a o palestínsky štát, kde môžu Palestínčania žiť v mieri, bezpečnosti a prosperite.
Rozhovorom v Jordánsku prechádzalo stretnutie so saudskoarabským kráľom Fahdom a korunným princom Abdalláhom v Rijáde a so sýrskym prezidentom Bašarom Asadom v Damasku. V Saudskej Arábii sa britský premiér snažil o silnejšie zapojenie saudskoarabských predstaviteľov do protiteroristickej koalície. V otázke budúcnosti afganskej vlády sa obidve strany zhodli na tom, že v nej musia mať zastúpenie všetky dôležité zoskupenia.
Po skončení cesty po Blízkom východe odcestuje Blair do Talianska, kde bude rokovať so svojim talianskym kolegom Silviom Berlusconim.
