He became secretary-general of the Union de la Jeunesse Démocratique Algérienne, a Communist-front organization, and was employed as an accountant by the Communist daily, Alger Républicain.
[4] On April 4, 1956, Maillot commanded a convoy which escorted an army truck loaded with arms and ammunition that left Miliana at dawn and headed for Algiers, seventy-four miles to the northeast.
When the men of the escort went to breakfast, Maillot climbed into the cab of the truck and ordered the driver, Private Jacques Domergue, to drive to a wood at Bainem just west of the city.
When the vehicle was later recovered, Domergue was found tied to a tree but Maillot had disappeared and, with him, the cargo of light machine guns, rifles, pistols, and a stock of hand grenades.
Two days later, a statement issued by the Combattants de la Libération (Freedom Fighters), the Communist guerrilla organization, announced that Maillot had joined the "resistance forces"; it also contained a list of the stolen weapons.