Еще большей угрозой, в глазах Запада, была экспансия коммунизма. После раздела территорий победившими союзниками разросшаяся советская империя господствовала над Северной и Восточной Европой. Шайка политических гангстеров Сталина совершала в Советской России и на вновь приобретенных пространствах чистки и массовые убийства, затмившие даже нацистский геноцид и Холокост. На Дальнем Востоке коммунистическая армия Мао Цзэдуна, еще в 1935 году начавшая свой «долгий поход», была близка к победе над националистами Чан Кайши, и капитулировавшая после атомных бомбардировок Япония не могла этому воспрепятствовать. Коммунизм поднимал голову на всем Дальнем Востоке, особенно в Малайе, Корее и Вьетнаме, и скоро британские политики убедятся в существовании отвергаемого ими хваленого «принципа домино».
Столкновения между евреями и арабами на Ближнем Востоке разгорелись с новой силой, и путь вновь сформированной 3-й бригады коммандос начался с Палестины. Партнер коммандос по многим прошлым — и будущим — операциям, Парашютный полк, находился в Палестине с конца 1945 года. После Первой мировой войны и раздела Османской империи Британия получила от Лиги Наций мандат на управление Палестиной, землей обетованной и для христиан, и для евреев, и для мусульман. Вторая мировая война ничуть не сгладила напряжения в регионе. Ситуация обострилась, когда тысячи европейских беженцев бросились искать убежище на земле, которую палестинские арабы считали обещанной им. После Первой мировой войны Британия приняла двуличное решение: правительство пообещало арабам независимость от Османской империи и в то же время подтвердило намерение создать в Палестине «национальный очаг для еврейского народа» без нарушения «гражданских и религиозных прав существующих нееврейских общин». Так был заложен фундамент вспыхнувших между обеими сторонами сражений, которые не затихнут до конца столетия.
После Второй мировой войны сионисты, естественно, хотели, чтобы Британия разрешила иммиграцию в Палестину европейских евреев, бездомных и эмоционально потрясенных гибелью в Холокосте шести миллионов своих собратьев. «Национальный очаг», обещанный после предыдущей войны лордом Бальфуром, теперь стал не просто местом, где неприкаянные евреи могли бы преклонить головы, но и важнейшей составляющей духовного и психологического исцеления.
К концу 1945 года беженцы, вдохновляемые сионистами и другими авторитетными еврейскими организациями, хлынули в Палестину. Несмотря на призывы американцев о содействии беженцам, британское правительство попыталось ограничить иммиграцию. Британия послала войска и канонерки, чтобы удержать тысячи евреев, плывущих в Палестину на кораблях из Европы и других мест. Переброшенные в Палестину британские солдаты столкнулись с яростным сопротивлением вооруженных еврейских формирований самообороны, таких, как Хагана и отряд Штерна. Британцы оказались между двух огней: арабы и евреи развернули открытые военные действия. В июле 1946 года сионистские террористы взорвали штаб-квартиру британских войск в Иерусалиме, отель «Кинг Дэвид». 94 британца погибли и 52 были ранены. В ноябре восемь британских солдат погибли при взрыве джипа в Иерусалиме. В январе 1947 года британские семьи эвакуировались из региона, а в апреле была взорвана казарма британских полицейских около Тель-Авива.
Тем временем евреи готовили одну из своих самых драматических попыток нарушить запрет британцев на иммиграцию. Экипаж американцев-добровольцев вывел из Балтимора старое американское транспортное судно «Президент Гарфилд», переименованное в «Эксодус» (Исход). В маленьком французском порту близ Марселя «Эксодус» подобрал 5000 еврейских беженцев и 18 июля 1947 года вошел в Хайфу. Когда британские солдаты попытались подняться на борт переполненного судна, беженцы стали отбиваться консервными банками, железными прутьями и слезоточивым газом. Рукопашный бой, продолжавшийся более часа, закончился победой солдат, и беженцев пересадили на три корабля, направлявшихся на Кипр.
Британцы уже задержали более 20 000 будущих еврейских иммигрантов и вывезли их из Палестины в лагеря для интернированных в Северную Африку и на Кипр. Ответные меры последовали незамедлительно. Два британских солдата, сорокатрехлетний сержант Мервин Пейс и двадцатилетний сержант Клиффорд Мартин, были похищены сионистами и повешены на двух эвкалиптах на окраине Хайфы. К их рубашкам были приколоты записки, в которых говорилось, что солдаты казнены, как шпионы. Лишь после многих других зверств Британия решилась представить спорный вопрос на рассмотрение Организации Объединенных Наций. Политики пререкались и тянули время, однако Британия заявила, что выходит из игры в любом случае, вмешается ООН или нет.