El Movimiento por el Triunfo de las Libertades Democráticas (MTLD), nombre propuesto por Maiza, fue creado en octubre de 1946 para reemplazar al proscrito Parti du Peuple Algerien (PPA). Messali Hadj permaneció como su presidente.
El MTLD se creó sobre la misma plataforma que la del PPA, es decir, la plena independencia de Argelia. Un mes después de su creación, obtuvo cinco escaños (de 15 elegidos) en las elecciones argelinas de los 'dos colegios' de noviembre, a pesar de numerosas irregularidades. Durante esa misma elección, Ferhat Abbas fue elegido bajo la bandera de la Union Democratique du Manifeste Algerien (UDMA), partido que formó en el mismo año. En las elecciones de 1948, el MTLD perdió todos los escaños y en 1950 fue reprimido por la policía.
Estalló una lucha de poder entre Messali Hadj y el Comité Central, el órgano legislativo del Partido. El primer intento de reconciliación tuvo lugar en Belcourt, un suburbio de Argel, en agosto de 1954. Los mesalistas y centralistas con miembros de la Organisation spéciale (OS) como observadores no pudieron llegar a un compromiso. Más tarde, en 1954, un "Comité de neutralistas" encabezado por Belkacem Radjef hizo un segundo intento de reunir a Messali con el famoso "Appel A La Raison" (llamado a la razón). Eso también fracasó y Messali quedó permanentemente aislado de todas las decisiones futuras. por el MTLD y sus miembros Centralistas, Neutralistas y OS.
El Frente de Liberación Nacional (FLN) se formó después de que la OS, expandida como el Comité Révolutionaire d'Unité et d'Action ( CRUA ), desencadenara la Guerra de Independencia en noviembre de 1954. Hizo un llamado a todos los argelinos a unirse bajo la misma bandera para luchar por la independencia a toda costa.