В ночь на 23 февраля египетская разведгруппа переходит границу в районе сектора Газа, проникает в Государственный научный институт и захватывает все документы, находящиеся в караульном помещении. Вслед за тем убит еврей-велосипедист, случайно наткнувшийся на засаду, которую устроила та же группа. В перестрелке с израильским патрулем убит один из членов группы. При нем обнаружены сведения о грузообороте на дорогах южной части страны. Через четыре дня Бен-Гурион и Даян отправляются в Иерусалим на встречу с премьер-министром и предлагают провести акт мести: напасть на египетскую военную базу около Газы. Даян полагает, что число жертв со стороны противника не должно превышать двенадцати человек. Шарет соглашается.
Операция «Черная стрела», в которой участвуют 149 парашютистов под командованием Ариэля Шарона, приобретает непредвиденный размах в связи с неожиданным прибытием египетских сил подкрепления. Египетская армия терпит серьезное поражение, но израильский диверсионный отряд оставляет на поле боя восемь трупов. На следующий день Каирское радио сообщает о потерях египетской стороны: 38 убитых и 30 раненых. «Возмущенный» Шарет находит отчет об операции «удручающим» и отправляет Бен-Гуриону записку, в которой сообщает о своем беспокойстве. Больше всего премьер-министр опасается реакции ООН и США. Ответ министра обороны резок и оскорбителен: «Наша изоляция не является следствием боевой операции. Наша изоляция возникла раньше, когда мы еще были невинны, как голуби».
Эта военная вылазка вызывает резкую эскалацию напряжения между Израилем и Египтом. Египетское руководство опасается, как бы враг не готовился к массовой атаке. Впоследствии Насер заявит, что «ночь кошмаров» в Газе вынудила его принять два решения с тяжелыми последствиями: создать диверсионные отряды смертников для проведения рейдов на территорию Израиля в районе Газа и закупить в большом количестве современное вооружение. Нападение на базу в Газе он расценивает как «поворотный момент» в египетско-израильских отношениях, который уничтожил всякую надежду на мир. Однако тщательный анализ политической и военной обстановки того времени позволяет усомниться в достоверности такого простого объяснения. В действительности, событие, побудившее Насера обратиться за поддержкой к странам Восточной Европы и закупать вооружение за «железным занавесом», произошло в Багдаде 24 февраля 1955 года, за четыре дня до нападения израильтян на египетскую военную базу в Газе. Речь идет о подписании договора между Турцией и Ираком — основном моменте Багдадского пакта, который при участии Великобритании и с благословения США станет «западным заслоном» против советской экспансии. Насер всегда был ярым противником этого договора, заключение которого вынудило его изменить свою политику. Нападение на Газу только ускорило поиск Египтом новых союзников и новых поставщиков оружия.
Вернувшись на пост главы министерства обороны, Бен-Гурион направляет все свои силы на увеличение военной напряженности не с целью спровоцировать расширенный конфликт, а, наоборот, в надежде его предотвратить. Он полагает, что если Израиль будет должным образом отвечать на провокации, Египет испугается и станет вести себя более сдержанно. Однако после рейда израильских парашютистов инциденты в секторе Газа заметно участились. В ночь на 24 марта вооруженные люди переходят границу и, минуя иммигрантские поселения в северной части Негева, продвигаются на пятнадцать километров в глубь израильской территории. Вдали слышатся пение и смех: это курдские иммигранты из деревни Патиш празднуют свадьбу на открытом воздухе. Террористы подходят ближе и внезапно бросаются вперед, поливая автоматными очередями и забрасывая людей гранатами. В секунды радость сменилась ужасом, криками боли и отчаяния. Один из деревенских полицейских обращает нападавших в бегство. Когда воцаряется спокойствие, подводят итог: один человек убит и двадцать два ранены. Одни жители деревни, замерев, стоят в луже крови; другие, обезумев от страха, разбежались в разные стороны.
Вскоре после этой трагедии один известный журналист спрашивает Бен-Гуриона, почему он одобрил политику репрессий. Старик отвечает, что одна из причин — это стремление устрашить врага.