Baha-Eddine Tliba, député de la ville d'Annaba et vice-président de l'Assemblée générale nationale populaire vient de porter plainte contre les fils de Gaïd Salah. L'homme d'affaires, surnommé l' « émir du Qatar d'Annaba » est associé aux enfants de Gaïd Salah dans plusieurs affaires, ainsi, il est l'une des personnes les plus capables d'entraîner Gaïd Salah et ses enfants à la perte, avec des révélations de corruption, meurtres, et trafic d'influence. Tliba est actuellement en fuite dans « un lieu sûr » et défie même les services secrets algériens de le retrouver, selon des médias algériens. Des soupçons autour d'une éventuelle fuite en Tunisie par voie terrestre ont titillé les esprits mais il aurait été beaucoup trop facile de le retrouver. Il ne s'exprime que par la voix de son porte-parole, l'ancien journaliste Saïd Bensdira, actuellement réfugié à Londres. Parmi les révélations qu'a faites Tliba, une accusation portée vers l'un des fils de Gaïd Salah, celle « d'avoir causé la mort de l'ancien Wali d'Annaba, Mohamed Mounib Sendid, qui n'avait pas voulu céder au chantage de ce dernier. » S'y ajoutent un nombre d'autres accusations, dont « l'implication dans de nombreuses fraudes de foncier, de trafic d'influence et d'indus privilèges acquis par l'intimidation et la menace. » Tliba accuse également l'un des beaux-fils de Gaïd Salah, qui est actuellement médecin à l'ambassade d'Algérie à Paris, d'avoir acquis un terrain destiné à devenir une clinique et d'y avoir construit un complexe résidentiel. Les médias algériens révèlent que Tliba est bel et bien impliqué dans toutes ces accusations qu'il a dirigées à la famille Salah, et que s'il n'a jamais été poursuivi auparavant, c'est parce que ses liens avec Gaïd Salah le protégeaient de toute poursuite judiciaire.