Au moment où la direction du FLN le décrète comme «persona non grata», Baha-Eddine Tliba semble trouver en la personne de l'ex-ministre de la Santé Abdelmalek Boudiaf, un appui sans réserve. En effet, l'ex-ministre de la Santé n'hésite pas à associer Tliba à toutes les réunions liées à la situation du FLN dans la wilaya de Annaba.