« Est-ce qu'il existe une brigade auvergnate ? », aurait clamé André Philip, rapporteur socialiste du budget à l'Assemblée consultative provisoire, à propos de la Brigade nord-africaine (BNA) de la préfecture de police de Paris (PP). Cette interrogation est alors perçue comme une provocation, bien que l'ordonnance du 7 mars 1944 reconnaisse aux Algériens l'égalité des droits en métropole et impose à terme la suppression de ce service de police d'exception. Cette dernière est promulguée en juillet 1945, mais la préfecture de police n'abdique pourtant pas toute ambition de traiter les Algériens de Paris comme une population spécifique. A l'initiative de journalistes bénéficiant d'entrées à la préfecture de police et prompts à reprendre les revendications de la haute hiérarchie policière, les articles de presse appelant au retour à la situation d'avant-guerre sont récurrents. Même si la préfecture de police rappelle dans des notes internes que cette reconstitution serait inopportune et inconstitutionnelle, elle communique sur son impuissance à juguler la « criminalité nord-africaine ». Peu à peu, s'impose l'idée que le cadre légal et institutionnel mis en place à la Libération entrave l'action de contrôle de la police sur les populations algériennes de Paris et de banlieue.