Nachdem er gegen Ende der 1930er Jahre in Paris ein Studium der Rechtswissenschaft und der Philosophie begonnen hatte, das durch den Zweiten Weltkrieg und die judenfeindlichen Gesetze des Vichy-Regimes unterbrochen wurde, kehrte Sebag nach Tunesien zurück und beteiligte sich an Untergrundaktionen der Kommunisten (PCT) gegen Anhänger des Vichy-Regimes. Er wurde verhaftet und gefoltert und von einem Gerichtshof in Bizerte zu lebenslanger Zwangsarbeit verurteilt, verbrachte jedoch nur zehn Monate im Gefängnis. Unmittelbar nach der Landung der Alliierten in Nordafrika, am 8. November 1942, nahm er seine illegale Aktivität beim PCT wieder auf.