从1960年6月起，法、阿开始就和平谈判进行初步接触。11月，戴高乐为执行其“自决”政策继续进行一些人事调整：委派让·莫兰代替德卢弗里埃为驻阿尔及利亚总代表；以路易·若克斯为负责阿尔及利亚事务的国务部长，负责谈判的事，而甩开主张强硬路线的总理米歇尔·德勃雷。在这之前，原驻阿尔及利亚法军总司令夏尔已被调任为“中欧”盟军总司令。
这一切更加使极端殖民主义分子和“黑脚”们恐慌，也激化了矛盾。从1960年冬在他们中间出现了从事恐怖活动的“秘密军队组织”，主要组织者有“黑脚”让·雅克·絮西尼。他们和潜往西班牙的前法殖民军总司令萨朗等勾结在一起。这个组织在阿尔及尔和巴黎各地制造一系列爆炸事件和暗杀活动，绑架支持“自决”政策的议员。从1961年3月至4月，就制造爆炸事故150多起。到1961年底，这个组织在阿尔及利亚设置武器库60个，秘密据点119处，妄图以恐怖手段来阻止阿尔及利亚“自治”政策的实施。
4将军政变
1961年1月，戴高乐政府就“自决”政策进行一次公民投票。结果是：在法国本土投赞成票者占76%，在阿尔及利亚投赞成票者也达70%。这件事加速了具有极端殖民主义思想、坚持强硬路线立场的将军们的反叛。