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.