En 1960, alors âgé de 16 ans, il s'engage dans la Marine nationale française et se retrouve une année plus tard en Algérie. Il déclare que son séjour dans ce pays, alors en pleine guerre, le marque fortement, notamment le comportement de certains militaires et civils français vis-à-vis des indigènes algériens.