The Isis affiliate in Egypt is staging increasingly sophisticated and daring attacks, officials and analysts say, prompting Israel, Egypt and the Palestinian militant group Hamas to form an unlikely alliance against the terrorist group.
Hamas deployed several hundred fighters last week to Gaza's border with Egypt's lawless northern Sinai as part of a deal with Egypt to keep militants of Isis (Islamic State) from entering the coastal enclave.
That came days after Israeli Prime Minister Benjamin Netanyahu praised his country's decision to build a new barrier along the Israel-Egypt border, warning that "we would have been overflowed by thousands of Isis fighters from Sinai".
The growing concerns have given birth to the greatest co-operation between the militaries of Egypt and Israel since their 1979 peace deal, according to officials from both countries.
The question is whether the militants' ambitions can be stopped or, at least, contained.