В ЦАХАЛе выражают сомнение в достоверности публикаций, согласно которым в секторе Газа создано боевое звено «Аль-Каиды». Источники в армии обратили внимание на то, что характер действий этой группировки – минометные обстрелы поселений – не совпадает с «почерком» «Аль-Каиды» в других странах. По мнению источников, речь идет, скорее всего, о местной исламистской группировке, имеющей с «Аль-Каидой» только опосредствованную связь.
Попытки создать группировку, действующую под непосредственным руководством «Аль-Каиды», действительно предпринимались. Так, в 2000 году ШАБАК задержал жителя Газы Набиля Укаля, являвшегося эмиссаром «Аль-Каиды», прошедшим подготовку в Афганистане, и имевшего прямые выходы на духовного лидера ХАМАСа шейха Ахмада Ясина, ликвидированного затем ЦАХАЛом.
Затем, в 2003 году был задержан палестинец – обладатель канадского гражданства, который должен был организовать теракты в Израиле и на территориях. Во время следствия выяснилось, что задержанный действовал по поручению «Аль-Каиды». Таким образом, в израильском разведывательном сообществе не отрицают, что «Аль-Каида» намерена заявить о своем присутствии в регионе, но считают, что до сих пор эти попытки терпели неудачу, как благодаря действиям израильской контрразведки, так и в связи с тем, что палестинские исламисты, ХАМАС и «Исламский джихад», опасаются за свое влияние и потому стараются не допустить появления ячеек «Аль-Каиды» на территориях.