Ассоциацию «Друзей Манифеста и свободы» поддержали самые широкие слои алжирцев, прежде всего неимущие классы, больше всего страдавшие от колониального гнета и резкого ухудшения экономических и социальных проблем страны. В ряды ассоциации вступило, по разным оценкам, от 350 тыс. до 600 тыс. человек. За короткое время в стране появилось 165 секций «Друзей Манифеста», к весне 1945 года их насчитывалось уже 257
Внутри ассоциации «Друзей Манифеста» Партия алжирского народа (примкнувшая к ассоциации, но сохранившая организационную самостоятельность) представляла собой наиболее реальную и организованную силу, опиравшуюся преимущественно на молодежь. К моменту создания ассоциации ППА имела свои нелегальные группы боевиков и располагала арсеналом оружия, собранного на местах боев в Тунисе либо похищенного со складов французской армии. Во многих общественных организациях и различных учреждениях имелись члены и сторонники партии. Даже в воинских частях были созданы подпольные группы ППА.
Партия алжирского народа вела активную работу по подготовке алжирского народа к революционным методам борьбы за свободу и независимость. Правда, «неопытность основной части подпольного актива партии, ошибки ее руководства и трудности управления ее разросшимся нелегальным аппаратом сильно осложняли эту работу»
К началу 1945 года лидеры ППА Л. Дабагин, X. Аслах, М. Местуль и другие захватили внутри ассоциации «Друзей Манифеста и свободы» лидирующие позиции, проводя жесткую антифранцузскую линию. Партийный орган газета «Л 'Аксьон альжерьенн» писала: «Арабский Алжир во французской федерации — нет! В арабской федерации — да!»
О подготовке восстания стало известно французским властям. Вся информация о тайных планах ППА содержалась в секретном бюллетене префектуры Алжира за март 1945 года. Власти использовали ситуацию для нанесения решительного удара, как по ассоциации «Друзей Манифеста и свободы», так и вообще всему антиколониальному движению в Алжире. В повышенную готовность были приведены войска и гражданская гвардия — военизированная милиция, состоящая из европейцев. В апреле 1945 года в стране начались массовые аресты, было арестовано около 60 человек из руководящего звена ППА. Лидер партии А. Мессали, отбывающий ссылку в деревне Рейбеле, был выслан в Эль-Голеа (Сахара), а затем в Браззавиль (Конго). 1 мая в ряде городов полиция открыла огонь по демонстрациям ППА, только в городе Алжире было убито 11 демонстрантов, десятки человек получили ранения.
8 мая 1945 года в Восточном Алжире началось стихийное восстание. В этот день по всей стране прошли демонстрации по случаю Дня победы над фашистской Германией. Манифестанты несли плакаты, на которых лозунги в поддержку союзников соседствовали с призывами: «Да здравствует независимость Алжира! Долой колониализм! Освободите Мессали!». В городах Сетифе и Гельме полиция открыла огонь по демонстрантам. В ответ на стрельбу, участники шествия в Сетифе взялись за кинжалы, палки и камни. Они рассеялись по городу и начали убивать всех встречающихся им европейцев, в том числе и яростных алжирофилов (так, например, толпа растерзала мэра Сетифа социалиста Делука, сочувствующего алжирцам). В первый день было убито 27 европейцев, на второй день пострадало еще 75 человек, многие из которых были забиты насмерть
Восстание быстро распространилось по всей Баборской Кабилии, охватив около 20 городов и поселков, не считая отдаленных горных деревень. В нем участвовало до 50 тыс. человек, главным образом крестьян, горцев и городской бедноты. По области распространились слухи о всеобщем характере восстания и даже о «создании в Алжире арабского правительства»