Le 24 février 2016, une lettre d’un combattant de l’État islamique (EI) adressée au chef du groupe, Abu Bakr Al-Baghdadi, a été diffusée sur les réseaux sociaux. Cette lettre est la première confirmation de l’existence de liens entre les deux organisations, confirmation venant de l’EI lui-même, et inclut des indications quant à la nature de ces liens. Il semblerait que le document ne devait pas circuler à l’extérieur de l’EI, et a été fuité par des partisans d’Al-Qaïda.
La lettre est rédigé par un combattant de l’EI, Abu Abdallah Al-Muhajir, qui se présente comme un Gazaouite qui aurait rejoint l’EI en Syrie. Il écrit avoir décidé de faire appel à Al-Baghdadi pour remplir son devoir de musulman devant donner des conseils loyaux au chef des musulmans. Sa lettre est basée sur sa propre expérience de son quotidien à Gaza, ainsi que sur des informations qui lui auraient été fournies par d’autres combattants ayant rejoint la Syrie depuis Gaza.
Concernant les liens entre le Hamas et la province EI-Sinaï, Abu Abdallah énumère les domaines dans lesquels les groupes collaborent : les combattants de l’EI-Sinaï font de la contrebande d’armes dans la bande de Gaza pour le Hamas ; le Hamas procure des armes et des engins explosifs à l’EI-Sinaï ; le Hamas fournit une assistance logistique à I’EI-Sinaï, y compris des systèmes de communication, et assure l’hospitalisation de ses combattants blessés à Gaza ; et les responsables de l’EI-Sinaï visitent Gaza et dînent au domicile des responsables du gouvernement et de l’aile militaire du Hamas.
Abu Abdallah affirme qu’il considère ces liens entre le Hamas et l’EI-Sinaï comme une violation du principe de loyauté envers les musulmans et du rejet des non-musulmans (Al-Walaa Wal-Baraa), précisant que l’EI considère le Hamas comme un mouvement ayant trahi l’islam et qu’en tant que tel, il n’y a aucune justification, tactique, opérationnelle ou logistique, au maintien de liens avec celui-ci.
Soulignant que ce sont la rage et la frustration croissantes des partisans de l’EI à Gaza, qui se sentent abandonnés par les dirigeants de l’EI et par l’EI-Sinaï, qui l’ont motivé à prendre cette initiative peu commune d’écrire directement à Al-Baghdadi, Abu Abdallah émet de vives critiques à l’encontre de l’EI-Sinaï, accusé d’entretenir des rapports chaleureux avec le Hamas. Le Hamas, dit-il, persécute et torture ceux qui sont loyaux à l’EI.
La lettre d’Abu Abdallah a suscité une forte agitation au sein des partisans de l’EI, notamment à Gaza, en raison de son contenu et du fait qu’un tel appel direct à Al-Baghdadi ait pu être mis en ligne. Un groupe d’activistes pro-EI à Gaza, Al-Nusra Al-Maqdisiya, qui publie et diffuse du contenu pro-EI sur les médias sociaux, a réagi à la publication de la lettre. Il n’a toutefois nié ni les déclarations d’Abdallah dans la lettre, ni les détails fournis au sujet de la relation entre le Hamas et l’EI-Sinaï.