Omdat Aden 'n natuurlike hawe in 'n uitstekende posisie tussen Indië en Europa geleë is, is die stad herhaaldelik beset deur regeerders wat hierdie roete wou beheer.
In Januarie 1967 het geweld tussen die NLF en die FLOSY uitgebreek, ondanks die ingryping van Britse troepe. Die geweld was so ernstig dat die regering besluit het om spesiale magte-eenhede na Aden te stuur wat spesialiseer in die stryd teen terrorisme. Op 20 Junie 1967 breek 'n groot muitery uit in die nuwe leër wat deur die Britte gestig is. Dit het na die polisie oorgevloei. Meer Britse troepe is gestuur om die openbare orde te handhaaf.
Op 30 November 1967 onttrek die Britte uiteindelik waarna die regering oorgedra word aan die NLF. Die laaste Britse troepe was die eerste wat geland het: die Britse Mariniers Korps.