Le groupe Fateh el-Islam est apparu en novembre 2006 après s’être séparé de Fateh el-intifada, un groupe palestinien soutenu par la Syrie. Fateh el-Islam disposait alors d’environ 200 combattants installés dans le camp de Nahr el-Bared. Selon les autorités, des activistes d’autres camps palestiniens les ont rejoints et ont suivi un entraînement à Nahr el-Bared. Selon le gouvernement, Fateh el-Islam est lié aux services de renseignements syriens, ce que démentent Damas et le mouvement islamiste. Le commandant en chef de l’armée, Michel Sleimane, a déclaré en août que Fateh el-Islam était une branche d’el-Qaëda et ne relevait pas de la Syrie. Le 20 août, la justice a accusé 107 prisonniers d’appartenance à Fateh el-Islam. On compte parmi eux 62 Libanais, 36 Palestiniens, cinq Saoudiens, deux Syriens, un Tunisien et un Algérien. Les juges en ont également inculpé 119 autres par contumace, dont 38 Saoudiens, 11 Syriens, un Irakien, un Yéménite et de nombreux autres à la nationalité inconnue. Le chef du mouvement, Chaker Absi, était un activiste palestinien de longue date. Il a fait l’objet d’une condamnation à mort en Jordanie pour l’assassinat en 2002 d’un diplomate américain. Absi avait affirmé que son groupe n’était pas lié structurellement à el-Qaëda, mais s’est déclaré en accord avec l’objectif de la nébuleuse de combattre les « infidèles ». En mars, Absi a déclaré que la principale tâche de Fateh el-Islam était de réformer la communauté des réfugiés palestiniens au Liban suivant les principes de la charia, avant de s’en prendre à Israël.