Après les premières insurrections, le gouvernement français décide de réagir et donne pour mission au général Massu de rétablir l'ordre. Il est fait appel à la division parachutiste "(dont REP)". Ses quatre régiments s'ajoutent aux éléments déjà sur place, notamment la police, la gendarmerie et les fantassins du régiment de zouaves qui surveillent la Casbah. En tout, ils sont près de hommes. Bien entraînés et très bien encadrés, les paras sont spécialisés dans la lutte contre la guérilla. Leurs officiers se sentent profondément impliqués dans le conflit, très sensibles à sa dimension tant politique que militaire. Et beaucoup d'entre eux ont réfléchi aux techniques de la guerre subversive, notamment à partir de l'expérience indochinoise.