Churchill se había visto obligado a reconocer el gobierno revolucionario de Egipto del coronel Nasser, que tomó el poder en 1952. Para gran consternación suya, en octubre de 1954 se llegó a un acuerdo sobre la evacuación gradual de las tropas británicas de su base de Suez. Además, Gran Bretaña acordó poner fin a su gobierno en el Sudán anglo-egipcio en 1956, aunque esto fue a cambio del abandono de Nasser de los reclamos egipcios sobre la región.En otros lugares, la Emergencia malaya, una guerra de guerrillas librada por combatientes comunistas contra las fuerzas de la Commonwealth, había comenzado en 1948 y continuó hasta 1960. Su gobierno mantuvo la respuesta militar a la crisis y adoptó una estrategia similar para el Levantamiento de Mau Mau en la Kenia británica (1952-1960).