Ce groupe a annoncé sa création dans un communiqué àen-tête portant son nom : "L’Armée islamique d’Al-Quds (Jérusalem) - Organisation d’Al-Qaïda dans la Terre de l’Avant-Poste (Ard al-Ribat)". Ard Al-Ribat désigne dans la littérature islamique les territoires palestiniens. Il n’a pas été possible de vérifier l’authenticité du communiqué. "Grâce àDieu, un groupe de l’Armée islamique d’Al-Quds appartenant àl’Organisation Al-Qaïda a été formé avec, comme cible, l’occupant usurpateur et les fidèles de la Croix (les chrétiens)", peut-on y lir