В тот же день президент Джонсон заявил, что египетская блокада является незаконным актом и что Соединенные Штаты полны решимости гарантировать территориальную целостность всех стран Ближнего Востока. Далее он добавил: «Мы обескуражены поспешной эвакуацией войск ООН, предпринятой без ведома Генеральной Ассамблеи или Совета Безопасности». Он подтвердил, что направил личное послание Косыгину в конце прошлой недели с призывом сотрудничать с Соединенными Штатами с тем, чтобы склонить арабов и израильтян к сдержанности, и что Артур Гольдберг должен был, согласно полученным инструкциям, обратить внимание русского делегата в ООН Федоренко на стремление Америки избежать конфронтации с Россией.
В воскресенье У Тан объявил о своей предстоящей поездке в Каир. Он прибыл в Египет во вторник и присутствовал на обеде, данном в его честь министром иностранных дел. Насер принял его только в среду.
Британские военные корабли в Средиземном море были приведены в состояние боевой готовности, и кабинет принял решение немедленно направить полномочного посланника министерства иностранных дел мистера Джорджа Томсона в Вашингтон и Нью-Йорк. Браун, снова отложивший на несколько часов свою поездку в Россию, чтобы присутствовать на специальном заседании кабинета, отбыл, наконец, в Москву.
Он уезжал под аккомпанемент аргументированной защиты на страницах газеты «Гардиан»:
Лишившись своих буферных войск, У Тан поступает разумно, отправившись в Каир — место, где он может с успехом оказать сдерживающее влияние на нарастающий ближневосточный кризис. Подобным же образом нам также представился теперь счастливый случай оказать влияние на ход событий путем переговоров с русскими, которые в немалой мере ответственны за подготовку Египта и Сирии к войне. Если бы Браун отправился в Советский Союз до конца этой недели, он оказался бы вне событий и вернулся бы из Москвы как турист. Теперь же он должен нанести в эту столицу более кратковременный и более деловой визит.
В то же время, выступая во вторник 23 мая в Гастингсе, лидер тори мистер Эдвард Хит призвал британское правительство занять недвусмысленную позицию и попытаться добиться возобновления эффективного присутствия Объединенных Наций на израильско-египетской границе. Он заявил также: «Объединенные Нации, очевидно, примирились без обсуждения с выводом войск, поддерживавших видимость мира… Но требование Объединенной Арабской Республики не должно было ни при каких обстоятельствах быть принято без рассмотрения его Советом Безопасности и, в случае необходимости, Ассамблеей». В заключение он сказал: «Теперь британское правительство должно без промедления потребовать срочного созыва Совета Безопасности». В тот же вечер Хит и сэр Алек Дуглас-Хьюм навестили премьер-министра на Даунинг-стрит и попросили его разъяснить, какие шаги собирается предпринять правительство, чтобы утвердить свои права в районе залива, и какую позицию оно занимает в вопросах британского судоходства. В ту ночь Хит снова говорил в Доркинге. Он заявил, что одних слов недостаточно для утверждения наших прав. Премьер-министр должен перейти к делу и его долг показать, что он располагает необходимыми средствами для обеспечения британских прав.
Сэр Алек Дуглас-Хьюм также выступил в тот вечер в Букингеме: «Соединенные Штаты уже заявили, что воды Акабского залива должны считаться международными. Это справедливо. В 1956 году американцы еще не осознали необходимости пресечения египетских экспансионистских устремлений. Они поняли это теперь, и следует оказать им полную поддержку в их решимости добиться торжества международного права».
На другой день, 24 мая, премьер-министр отправился на вертолете в Маргейт для участия в ежегодной конференции тред-юнионов электриков. Он воспользовался случаем, чтобы вновь подтвердить право свободного плавания всех британских судов в Тиранских проливах в соответствии с законами о международных морских путях. Он добавил, что Англия готова «присоединиться к другим странам для обеспечения всеобщего признания этого права». Но, что еще важнее, премьер-министр обосновал свои взгляды ссылкой на заявление, сделанное Алланом Ноблем в бытность его делегатом консервативного правительства на сессии Генеральной Ассамблеи Объединенных Наций 1 марта 1957 года, после провала Суэцкой кампании. Наибольшее значение представляют следующие слова Нобля: «Правительство Ее Величества настаивает на праве свободного плавания всех британских судов в водах Акабского залива и готово объединиться с другими странами, чтобы добиться признания этого права всеми странами». К этому премьер-министр добавил: «На его слова откликнулись делегаты, представляющие главные морские державы. Декларация, сделанная тогда (Ноблем), продолжает соответствовать точке зрения и политическому курсу правительства Ее Величества, и мы окажем содействие и поддержку международной акции, которая обеспечит право свободного судоходства».