Шарон имел смелость заявить американцам, что представит "дорожную карту" на рассмотрение своего правительства только в том случае, если Вашингтон согласится включить в ее текст все четырнадцать поправок. Эти поправки полностью противоречили основным принципам "дорожной карты", и их принятие сделало бы ее абсолютно бесполезной. Американцы оказали символическое сопротивление этим односторонним требованиям, заявив, что менять текст "дорожной карты" уже поздно, но затем уступили и согласились, что будут рассматривать конкретные возражения по мере их поступления. Израильтяне потребовали письменного обещания на этот счет, и американцы согласились. Совместное заявление Пауэлла и Райс, опубликованное 23 мая, позволило Шарону парировать критику внутри страны, заявив, что он не полностью одобрил "дорожную карту".
Через два дня Шарон представил "дорожную карту" на утверждение своего кабинета. Его ждала нелегкая участь. Правые министры пытались выдвинуть дополнительные условия, чтобы сорвать "дорожную карту". Биньямин Нетаньяху, вошедший во второе правительство Шарона в качестве министра финансов, выступил категорически против "дорожной карты". Он снял свои возражения только после того, как четырнадцать оговорок были включены в текст решения кабинета министров, и даже тогда он воздержался при окончательном голосовании. После бурных дебатов, продолжавшихся шесть часов, кабинет министров принял "дорожную карту" с учетом оговорок 12 голосами против 7 при 4 воздержавшихся. По окончании заседания было опубликовано коммюнике для прессы. В нем говорилось: "Правительство большинством голосов приняло решение... основываясь на заявлении правительства США от 23 мая 2003 года, в котором Соединенные Штаты обязались полностью и серьезно рассмотреть замечания Израиля к "дорожной карте" на этапе ее реализации... принять ее". Эта неуклюжая и запутанная формулировка вряд ли могла скрыть явный антагонизм кабинета к мирной инициативе "квартета".
3 июня в Шарм-эль-Шейхе (Египет) была созвана конференция на высшем уровне, призванная прорекламировать участие Буша в решении палестинской проблемы. На нее были приглашены Махмуд Аббас и ряд арабских лидеров, включая короля Иордании Абдаллу II, наследного принца Саудовской Аравии Абдаллу, Хосни Мубарака из Египта и короля Бахрейна Хамада бен Ису аль-Халифу. Буш суетился вокруг всех этих высокопоставленных арабов, хлопал их по спине и призывал поддержать "дорожную карту" и Аббаса. Один из участников вспоминал, как "Буш все время вертелся на своем стуле, как ребенок... . . Крутился перед всеми этими арабскими лидерами. Это было неловко. Он говорил такие вещи, как "Вы должны надрать им задницы!" в отношении палестинских террористов и "Мы достанем этих ублюдков" в отношении "Аль-Каиды"". Палестинцам Буш признался, что им движет Божья миссия. Бог говорит ему: "Добейся для палестинцев их государства, для израильтян - их безопасности, и установи мир на Ближнем Востоке. И, клянусь Богом, я это сделаю".
На следующий день Буш встретился с Шароном и Аббасом в Акабе, чтобы приступить к реализации "дорожной карты". По просьбе Шарона вопрос безопасности был поставлен во главу угла. В ходе обсуждения Буш был впечатлен планом, представленным Мохаммедом Дахланом, главой палестинской превентивной службы безопасности в секторе Газа, и раздражен израильтянами, поскольку услышал от них только то, что они хотели получить от палестинцев, а не то, что они хотели бы сделать для них. В конце выступления Дахлана министр обороны Шауль Мофаз (бывший начальник штаба ЦАХАЛа) сказал: "Ну, от нас они помощи не получат. У них есть своя служба безопасности". Буш был необычайно строг с израильтянами и отчитал Мофаза: "Их собственная служба? Но вы уничтожили их службу безопасности". Затем Буш повернулся к Шарону и спросил его: "Кто это?". Шарон ответил: "Мои министры". "Нет, я имею в виду, что они представляют?" "Это мои голуби", - ответил Шарон. "Твои голуби! Боже мой, если это твои голуби, то храни нас Бог от твоих ястребов!". Затем Буш обрушился на самого Шарона. "Я принял на себя много дерьма за то, что назвал вас человеком мира", - сказал он. "Мы должны найти способ двигаться вперед". Обращаясь к палестинцам, Буш подчеркнул, что убийство израильтян не является легитимным сопротивлением. "Не говорите мне, - добавил он, - что вы не можете контролировать улицы. Если вы не контролируете улицы, вы не заслуживаете государства".