All Israelis currently in the Sinai should return and (we) also strongly advise that those wanting to travel to Sinai should not do so.” An Islamist insurgency in the rugged, thinly populated Sinai has gained pace since Egypt’s military toppled President Mohamed Mursi of the Muslim Brotherhood in 2013.