Послевоенная Северная Африка продвигалась к независимости в совершенно новых условиях. Окончание Второй мировой войны, военное и идеологическое поражение фашизма, создание биполярной мировой системы, привлекательность партнерства с США и энергичное укрепление позиций СССР — все эти факторы способствовали подъему национализма и антиколониальных настроений в странах региона. Активизация патриотических сил Египта, Судана и стран Магриба основывалась на политизации сознания и росте организованности широких слоев местного населения. В то же время 1950-е годы показали общее ослабление британской и французской колониальных империй, упадок действенности имперских структур, невозможность их сохранения в прежнем виде.
Процессы достижения подлинного государственного суверенитета в каждой из стран Северной Африки имели свою внутреннюю логику. В Египте, формально независимом с 1922 г., ключевым внутренним конфликтом оставалось противостояние между прозападной монархией и партией Вафд, олицетворявшей демократическую традицию и опиравшейся на европейски образованный «средний класс» (эфендийя) — адвокатов, врачей, служащих, учителей, а также на широкие слои крестьян-середняков, торговцев и зажиточных деревенских старост. Сторонниками Вафда были также христиане-копты. Светская либеральная антимонархическая и антибританская идеология Вафда, с 1944 до 1950 г. находившегося в оппозиции к королевским правительствам, сделала его флагманом национального движения. Однако на деле решительные подвижки к эвакуации британских войск из страны осуществила малочисленная подпольная организация «Свободные офицеры», возглавившая верхушечный государственный переворот в ночь с 22 на 23 июля 1952 г. При этом катализатором протестных настроений в армии стало поражение Египта в первой арабо-израильской войне 1948-1949 гг., показавшее глубокое разложение королевского режима и низкую боеспособность вооруженных сил страны.
В Судане, в силу слабой классовой стратификации общества и разногласий в патриотически настроенных кругах, крупные партии странового масштаба сформировались на основе суфийских братств — Хатмийя (партия «Аль-Ашикка», впоследствии Национально-юнионистская партия — НЮП) и Ансар (партия «Аль-Умма»). Юнионисты выдвинули лозунг «Единство долины Нила», уповая на помощь Египта в борьбе с Великобританией за независимость страны, тогда как Аль-Умма под лозунгом «Судан для суданцев» выступила против сближения Судана и Египта. НЮП пользовалась влиянием преимущественно в среде мелких предпринимателей городов центральных и северных провинций, а Аль-Умма — среди кочевых и полуоседлых племен западных провинций Дарфур и Кордофан. Развитие событий доказало историческую правоту позиции НЮП, поскольку именно республиканское правительство «Свободных офицеров», пришедшее к власти в Египте в 1952 г., поставило перед Лондоном вопрос об освобождении Судана, отказавшись от совместного с Великобританией участия в управлении его делами. В итоге после англо-египетских переговоров Судан в 1953 г. получил самоуправление, а в 1956 г. — независимость.
Сходным путем — достичь независимости посредством внутренней автономии — следовали тунисские националисты. Националистическая партия Дустур во главе с Хабибом Бургибой не была удовлетворена статусом Туниса как «присоединившегося государства» в рамках Французского Союза, согласно Конституции Четвертой республики (1946). Полицейские репрессии против патриотических кругов Туниса вызвали в 1951-1953 гг. повстанческое движение тунисцев и партизанско-диверсионную войну. На этом фоне правительство Пьера Мендес-Франса в 1954 г. вступило с лидерами Дустура в переговоры о предоставлении Тунису внутренней автономии. Соглашение между сторонами было реализовано в 1955 г. Тунис был признан государством, полностью самостоятельным в своих внутренних делах, со своими законодательными органами и собственным правительством; в ведении французского правительства оставались только вопросы обороны и внешней политики. После победы на парламентских выборах во Франции блока левых сил (январь 1956 г.) урегулирование отношений Франции и Туниса быстро завершилось признанием полной независимости этой африканской страны (март 1956 г.).