Il sort de la clandestinité à l'occasion des préparatifs de la bataille de Bizerte en juillet 1961. Il prend une part active à la bataille aux côtés des volontaires du Néo-Destour et de la jeune armée tunisienne. La bataille mal préparée tourne à la débandade et Ben Salem écope à cette occasion de deux blessures au cou et au dos.