Тем временем бойцы АНО проникли в город Алжир, где повели беспощадную борьбу против французских войск. Ответственность за наведение порядка возлагалась на генерала Ж. Массю, который предпринял ряд карательных акций, направленных на подавление восстания. Однако чем жестче были меры французского командования, тем жестче отвечала АНО.
Двадцать седьмого января 1957 года в Алжире прошла общенациональная восьмидневная забастовка, подавленная стараниями генерала Салана, ставшего благодаря ограниченным успехам кумиром французских колониалистов и квазипатриотов. На время инициатива перешла к экспедиционным войскам, которым удается на время стабилизировать ситуацию. Численность французского контингента к этому времени составляла около пятисот тысяч человек.
Однако для французской экономики содержание столь крупной армии, постоянно участвующей в боевых действиях и карательных операциях, было весьма тяжелым и накладным. Ежедневно налогоплательщики раскошеливались на борьбу с Алжирской революцией на два миллиарда франков.
Помимо экспедиционного корпуса Франция была вынуждена держать и крупную армию в метрополии, что привело к нехватке рабочей силы.
Надо сказать, что правительство Ги Молле предпринимало попытки решить алжирскую проблему мирным путем и вело переговоры с руководством Фронта народного освобождения (ФНО), которые начались двенадцатого апреля 1956 года в Каире и продолжились в июле и сентябре в Белграде и Риме. Однако после захвата французскими спецслужбами марокканского самолета, на котором находился один из алжирских лидеров Бен Белла, контакты между ФНО и французским правительством были прерваны.
Ги Молле пытался осуществить ряд социально-экономических преобразований в Алжире, однако они не были поддержаны влиятельными кругами в правительстве и парламенте.
В 1957 году военным руководством Четвертой республики был разработан план «окончательного» решения алжирской проблемы путем полного разгрома АНО, для чего следовало отрезать боевые группы повстанцев от баз снабжения. Были поставлены многочисленные заслоны из колючей проволоки шириной от шести до тридцати метров, по которой пропустили электроток. Через каждые три километра располагался крупный блокпост, а на протяжении всех шестисот километров границы с Тунисом и Марокко постоянно патрулировали танки и авиация.
Очень скоро выяснилось, что заслон абсолютно не способен выполнять возложенную на него функции: боевики АНО без труда прорывали его и получали вооружение, боеприпасы и продовольствие со своих баз, расположенных в соседних странах.