Egyptiske medier har tirsdag publisert det som Jerusalem Post og nyhetsbyrået Reuters beskriver som en «grusom video». Videoen viser terrorister fra gruppen Welayat Sinai som halshugger ti menn og deretter kaster dem langs en vei i Nord-Sinai. Før halshoggingen får terroristene mennene til å bekjenne at de er kollaboratører med den israelske sikkerhetstjenesten Mossad og egyptiske militærstyrker.
Welayat Sinai sier henrettelsene er et svar på den egyptiske hærens ødeleggelser av boliger nord i Sinai. 4. januar startet Egypt evakueringen av minst 1.200 boliger langs grensen mot Gaza-stripen. For å utvide buffersonen fra fem hundre meter til én kilometer, skal disse boligene ødelegges. Egypt ønsker å fjerne de underjordiske tunnelene i området for å hindre at våpen blir eksportert fra Gaza til terrorister på Sinai.
Welayat Sinai har forbindelser til Islamsk Stat.