Avant même la tuerie de Châambi, les autorités ont mis en garde leur homologue tunisien contre une action pareille. La veille de la tuerie, le quotidien algérien « Le pays » affirmait qu' « Abou fida », ennemi public numéro un des autorités tunisiennes et algériennes, a confessé l'intention des éléments terroristes retranchés au mont Châambi de perpétrer des actions terroristes en Tunisie pendant le mois de Ramadan. Maillon fort de la nébuleuse d'Al Qaida au Maghreb Islamique, Kamel Ben Arbia alias « Abou Fida » jouait le rôle de trait d'union entre les terroristes tunisiens et algériens. Arrêté par les autorités algériennes, Abou Fida faisait partie d'un réseau terroriste de 8 personnes, ce même réseau qui est impliqué dans la tuerie de Châambi.