Французские власти были вынуждены уступить и согласиться на возвращение бен-Юсефа. Вернувшись из ссылки, бен-Юсеф создал правительство, которое вступило в переговоры с правительством Франции. В результате этих переговоров 2 марта 1956 года было опубликовано коммюнике, в котором французское правительство торжественно подтвердило признание независимости Марокко.
Алжир французские колонизаторы считают частью Франции и на этом основании до последнего времени вообще отрицали наличие «алжирской проблемы». Но алжирцы думают иначе. Алжир — не Франция и не может быть Францией, говорят они. Алжир — колония, завоеванная, угнетаемая и жестоко эксплуатируемая кучкой монополистов. У Алжира есть своя собственная культура, обычаи и традиции, наличия которых никто не может отрицать.
В течение всего лета и осени 1955 года в Алжире, как и в Марокко, происходили крупные вооруженные столкновения. Но уже прошли те времена, когда политика репрессий по отношению к порабощенным народам приносила желаемые результаты. Даже в империалистических кругах Франции, наученных на горьком опыте во Вьетнаме, начинают понимать, какими последствиями чревата эта политика. Придя к власти в январе 1956 года, правительство Ги Молле заявило о своей готовности начать переговоры с представителями алжирского народа о выработке статута будущего Алжира.
Замечательная особенность национально-освободительного движения в Северной Африке — это взаимная поддержка и братская солидарность тунисцев, алжирцев, марокканцев. Демократические силы Франции, и прежде всего ее рабочий класс и его коммунистическая партия, оказывают народам Северной Африки постоянную энергичную поддержку. Народы других арабских стран также с большим сочувствием относятся к самоотверженной, героической борьбе народов Магриба, оказывая им большую моральную и политическую помощь.
Все это вызывает сильнейшее беспокойство империалистических кругов не только во Франции, но и во всех капиталистических странах, объединившихся в агрессивный Северо-атлантический блок. В планах будущей войны руководители Северо-атлантического блока отводят Северной Африке исключительно большую роль. По всему северному побережью Средиземного моря создана сеть военных и военно-морских баз, а также аэродромов, рассчитанных на обслуживание бомбардировочной авиации дальнего действия. Победа национальных сил в этих странах нанесла бы сильный удар по стратегическим планам Северо-атлантического блока. Борьба народов Магриба за независимость имеет поэтому большое международное значение и пользуется поддержкой всех миролюбивых сил.
Соседняя с французскими владениями бывшая итальянская колония Ливия в 1951 году провозглашена независимым суверенным государством. Однако империалистические державы сохраняют в Ливии свои военные базы, держат здесь свои войска, опутали эту страну кабальными соглашениями о «помощи», что наносит огромный ущерб ее независимости. Но тем не менее Ливия — уже не колония, а суверенное государство. Выражением этой суверенности явилось, в частности, участие Ливии в Бандунгской конференции, а также установление дипломатических отношений с Советским Союзом.
Коренным образом изменилось положение Египта. Ганзелка и Зикмунд были в Египте, когда главой государства был король Фарук, проводивший политику предательства национальных интересов. Мощное антиимпериалистическое движение привело к низложению короля Фарука; в июле 1952 года Египет был провозглашен республикой. В январе 1956 года был обнародован проект новой конституции, подлежащий утверждению путем плебисцита, назначенного на 23 июня 1956 года. В преамбуле проекта конституции говорится о создании общества, в котором будут ликвидированы империализм, феодализм и господство монополий.
Еще раньше, в 1951 году, египетский парламент принял решение о денонсации кабального договора, навязанного Египту Англией в 1936 году. Расторжение этого кабального договора развязало руки египетскому правительству и позволило ему проводить свою самостоятельную политику. Одновременно с денонсацией договора 1936 года правительство Египта денонсировало и конвенцию 1899 года о Судане. Эта конвенция, заключенная после разгрома английскими войсками махдистского государства, прикрывала именем Египта колониальное господство Англии в Восточном Судане. Денонсация конвенции лишила Англию правовых основ этого господства. Народы Судана потребовали вывода английских войск и предоставления независимости. 12 февраля 1952 года Англия была вынуждена подписать с Египтом соглашение о Судане, по которому суданскому народу было предоставлено право через три года, то есть в 1955 году, решить вопрос о будущем статуте своей страны.