I 1962 ble Den sørarabiske føderasjonen dannet etter initiativ fra britene. Mens britene forsøkte å bekjempe Den arabiske republikken Jemen i nord, dukket frihetsbevegelsen National Liberation Front (NLF) opp. De kjempet mot britene, både i nord og i sør, og allierte seg fort med de egyptiske styrkene i nord. Britene beseiret i stor grad gruppene i 1964, og gruppene gikk dermed over til rene terrorhandlinger, som oftest rettet mot britiske militære på permisjon. Samtidig erklærte britenes statsminister Harold Wilson at britene skulle gi makt over til Den sørarabiske føderasjonen i 1968, med britisk militært nærvær. Dette medførte økte terrorhandlinger, delvis fordi Front for the Liberation of Occupied South Yemen (FLOSY) blandet seg inn i kampen, med det resultat at de to frigjøringsbevegelsene bekjempet hverandre i like stor grad som de bekjempet britisk nærvær. Resultatet ble terrorvirksomhet i så stor grad at britene i 1967 valgte å trekke seg ut.