1954 betrieb die Organisation 181 madāris mit rund 40.000 Schülern. Nach Beginn des Algerienkriegs wurde die Organisation von den französischen Behörden verboten und ihr Vermögen eingezogen. Die AUMA trug durch logistische und politische Unterstützung zum Kampf der Nationalen Befreiungsfront bei und ging nach ihrem Verbot 1957 in dieser auf. Nach der Unabhängigkeit des Landes prägten viele ehemalige Kader der AUMA das Schul- und Erziehungssystem des Landes.