En les seves obres es barregen un alt grau de lirisme i la lluita comunista: Nedjma (1956), Le cadavre encerclé (1955), Le cercle des représailles (1959), Le polygone étoilé (1966), Les ancêtres redoublent de férocité (1967), Poudre d’intelligence (1967) i L’homme aux sandales de caoutchouc (1970, homenatge a Ho Chi Minh). En tornar a Algèria, al principi dels anys setanta, escriví en àrab Mohammed agafa la teva maleta (1971), La veu de les dones (1972), La guerra de dos mil anys (1974), Palestina traïda (1975) i El rei de l’oest (1977), molt més popularistes.