Tôt le matin du 1^er novembre 1954, les maquisards du FLN déclenchèrent des attaques dans diverses régions de l'Algérie contre des installations militaires, commissariats, entrepôts, équipements de communications, et des bâtiments publics. Plusieurs soldats français sont tués. Parmi les premières victimes, dans les gorges de Tighanimine Aurès, à 7 heures du matin, les maquisards ont bloqué l'autocar et ont fait descendre ses deux passagers français, un couple d'instituteurs, les Monnerot, et le caïd de la localité voisine de M'chounèche, Hadj Sadok. Ce dernier, ancien officier de l'armée française, a été abattu lorsqu'il a voulu sortir un pistolet de sa gandoura. La rafale a tué Guy Monnerot qui se tenait à ses côtés. Sa femme a été grièvement blessée. Depuis Le Caire, le FLN diffuse une émission radiophonique invitant les musulmans d'Algérie à s'associer dans une lutte nationale pour la « restauration de l'État algérien, souverain, démocratique et social, dans le cadre des principes de l'Islam » :

« Pour prouver notre désir réel de paix, limiter les pertes en vies humaines et les effusions de sang, nous avançons une plate-forme honorable de discussion aux autorités françaises si ces dernières reconnaissent une fois pour toutes aux peuples le droit à disposer d'eux-mêmes.

1. La reconnaissance de la nationalité algérienne par une déclaration officielle abrogeant les édits, décrets et lois faisant de l'Algérie une terre française en déni de l'histoire, de la géographie, de la langue, de la religion et des mœurs du peuple algérien.

2. L'ouverture des négociations avec les porte-parole autorisés du peuple algérien sur les bases de la reconnaissance de la souveraineté algérienne. »

Le ministre socialiste français de l'intérieur, François Mitterrand répondit alors que « la seule négociation possible est la guerre ». Ce fut aussi la réaction du président du Conseil Pierre Mendès France, qui, quelques mois auparavavant, avait mis un terme à l'empire de la France en Indochine, ces positions reflètent la tonalité de la politique française pendant les cinq années à venir. Le 12 novembre, il déclara à l'Assemblée nationale :

« À la volonté criminelle de quelques hommes doit répondre une répression sans faiblesse. Qu'on n'attende de nous aucun ménagement à l'égard de la sédition, aucun compromis avec elle. On ne transige pas lorsqu'il s'agit de défendre la paix intérieure de la Nation et l'intégrité de la République. Les départements d'Algérie font partie de la République, ils sont français depuis longtemps. Jamais la France, jamais aucun parlement, jamais aucun gouvernement ne cédera sur ce principe fondamental. L'Algérie, c'est la France et non un pays étranger que nous protégeons »