В октябре 1951 года тунисцы потребовали от Франции предоставления Тунису внутренней автономии. В течение трех лет Франция отказывалась удовлетворить это законное требование, пытаясь любой ценой сохранить в неприкосновенности свое господство в Тунисе. Но всенародное движение, принимавшее такие острые формы, как партизанская война в сельских районах и вооруженные выступления в крупных городах, заставило ее пойти на существенные уступки. В июле 1954 года французское правительство провозгласило «внутреннюю автономию тунисского государства». 3 июня 1955 года было подписано франко-тунисское соглашение, по которому все посты в правительстве Туниса должны принадлежать тунисцам; вместо четырех управлений — финансов, общественных работ, просвещения и связи, — во главе которых стояли французы, созданы министерства, возглавляемые тунисцами. Хотя руководство армией, полицией и внешней политикой остается в руках французов, хотя Тунис не перестал быть колонией, создание однородного национального правительства тунисцы справедливо расценили как первый успех на пути к полному осуществлению своего права на самоопределение, к демократическому управлению всеми делами. Это компромиссное решение, несомненно, свидетельствует о первом серьезном поражении французского империализма в Африке.

Не менее острые формы принимает национально-освободительное движение и в Марокко. Французские власти в августе 1953 года низложили и сослали на Мадагаскар марокканского султана Сиди Мохаммеда бен-Юсефа, не пожелавшего слепо выполнять их приказы. Этот антиконституционный акт французских властей, означавший ликвидацию последних остатков политических свобод, вызвал возмущение самых широких народных масс. В Касабланке, Маракеше и других городах состоялись массовые патриотические демонстрации. В августе 1954 года, в первую годовщину произвола французских властей в Марокко, состоялась крупнейшая в истории марокканского рабочего движения политическая забастовка.