Da Ben-Gurion vendte tilbake til regjeringen, hadde de israelske sikkerhetsstyrkene begynt å svare mer aggressivt mot palestinske geriljaangrep fra Gaza, som da fortsatt var under egyptisk kontroll. Den økende voldspiralen førte til at Egypts president Gamal Abdel Nasser bygget opp sine militære styrker med støtte av Sovjetunionen. Israelerne svarte med opprustning med hjelp fra Frankrike, og Nasser blokkerte adgangen for israelske skip som skulle passere gjennom Rødehavet og Suezkanalen.