Во многом подобно разношерстной Центрально-Африканской федерации, никогда не было реального шанса на то, что Федерация Южной Аравии сможет объединить свои несопоставимые элементы. Ее правительство никогда не имело намерения останавливать поднимающуюся волну арабского национально-освободительного движения, получающего финансовую помощь от Насера. Гонясь за своей мечтой объединить арабский мир, Насер видел, что контроль над Йеменом – соседним с Аденом государством станет базой, с которой он мог без усилий продвигаться на север через Саудовскую Аравию и атаковать своего главного врага – Израиль. В сентябре 1962 г. он спонсировал государственный переворот, который осуществил лидер Республиканской партии Йемена полковник Абдулла ас-Саллал, который незадолго до этого был уличным торговцем углем. В ходе переворота был свергнут недавно возведенный на престол имам Мухаммед аль-Бадр. Макмиллан записал в своем дневнике, что это «очень опасно» для Аденского протектората51
.Он не ошибался. Свержение имамата в Йемене дало толчок к ожесточенной гражданской войне, которая вышла за пределы страны, перекинувшись на окружающие Йемен государства, включая Аден. При этом Насер делал все, что мог, для поддержки оппозиции британскому владычеству в Адене и соседних государствах протектората. Как он позднее заявил во время своего визита в Йемен: «Клянусь Аллахом, мы выгоним англичан изо всех частей Аравийского полуострова». В июне 1962 г. он спонсировал основание в Адене Народной социалистической партии (НСП) под руководством Абдуллы аль-Аснага как боковой ветви партии Конгресс профсоюзов Адена. Его целью было вызвать беспорядки среди трудящихся, спровоцировать карательные меры со стороны правительства и заставить общественное мнение в Адене склониться на сторону проведения радикальных реформ. Сделать это было довольно легко, так как условия жизни в Адене в целом не улучшились за годы британского владычества, и местным жителям мало было пользы от тяжелых налогов, таких как пошлина на
В 1963 г. НОФ нанес ряд сильных ударов по британским целям в Адене. Местом базирования большинства боевиков НОФ был гористый район Радфан, расположенный в 60 милях к северу от Адена близко от легко проницаемой границы с Йеменом, через которую силам НОФ Насер переправлял полученные от Советского Союза ручные противотанковые гранатометы и пулеметы. Сообщалось, что в 1967 г. 60 тысяч человек и 20 тысяч транспортных средств, а также 300 верблюдов проходили через контрольно-пропускные пункты между Аденом и глубинкой каждый день, но только 5,5 % тех людей и даже еще меньший процент транспортных средств были остановлены и досмотрены53
.Нападения НОФ достигли кульминации 10 декабря 1963 г., когда была предпринята попытка убить высокого комиссара Великобритании сэра Кеннеди Треваскиса в аденском аэропорту Кхормаксар, когда он ожидал вылета в Лондон. Треваскис остался жив после нападения, получив лишь незначительное ранение в кисть руки, но его заместитель Джордж Хендерсон был убит при попытке заслонить его собой от гранаты, брошенной нападавшим. Была также убита индианка, а еще 24 человека, включая федерального министра внутренних дел, получили ранения. Немедленной реакцией Треваскиса, как, несомненно, рассчитывали НСП и НОФ, должно было быть объявление чрезвычайного положения. Были арестованы более 140 местных активистов национально-освободительного и профсоюзного движения, хотя не было доказательств того, что они связаны с этим нападением; ряд йеменцев, проживавших в Адене, был депортирован54
.