In the 63-65 period, he joined the maquis of the FFS, leading to his exclusion from the FLN. He later became an electrician, and had seven children. Near the end of the 1970s, he felt under the influence of imam Abdelhadi Doudi of the El-Achour Mosque, in the south of Algiers and began preaching at this Mosque in 1980. In 1979, he formed the "Group for Defense against the Illicit", intended to pressure the government to adopt policies seen as reflecting Islamic values, such as implementation of the sharia.
As his efforts failed, he began considering the possibility of an armed effort, and started stockpiling weapons from mid-1981.
In July 1982, Bouyali took to the maquis, with significant support in local towns, particularly Larbaa. The "Group for Defense against the Illicit" announced its transformation into the Algerian Islamic Armed Movement (MAIA).
According to the government, it planned a variety of attacks, including the assassination of the Prime Minister, which were forestalled by the arrest of 23 of its members in mid-December. Further arrests were made in January 1983.
However, Bouyali himself evaded the security forces, and fled abroad (probably either Iran or Libya).
In May 1984, the government released some 92 of his supporters. Within a few months, he returned, reestablished his contacts, reconstituted the MAIA in February 1985, and began fighting again. In August, the group mounted two prominent operations - an armed robbery at a factory in Algiers on the 21st, and an attack on a police barracks in Soumaa on the 27th, killing a police cadet and taking weaponry.
They painted the phrase "Allah the Avenger is with us!" across the gates of the barracks at Soumaa, to indicate that their motive was not simple criminality.
Over the next two years, his group would continue its campaign, inflicting losses on government forces when pursued, but more generally targeting institutions it saw as un-Islamic, such as girls" schools, libraries, restaurants, and cinemas. On February 3, 1987, Bouyali finally fell in an ambush by the security services, and the movement was destroyed.
Its surviving members were put on trial in July, with 5 of the 202 tried receiving the death penalty and 15 acquitted. The last of these were released on July 29, 1990.
In 1991, several of these, led by Abdelkader Chebouti, reconstituted the organization as the Armed Islamic Movement.
Shortly afterwards, some, such as Mansour Meliani, split with it to found the notably more violent Armed Islamic Group.