Неудивительно, что рекомендации британского разведывательного сообщества были противоположными. Главные шпионы Великобритании настаивали, что самым важным наследием, которое Великобритания могла оставить федерации, когда бы она ни получила независимость, должен быть слаженный и эффективно действующий особый отдел, чтобы ставшие только что независимыми государства могли защитить себя. В начале 1956 г. в рамках своих реформ колониальной разведки МИ-5 настойчиво рекомендовала создать в Адене особый отдел, предназначенный для решения разведывательных задач. Это предложение благополучно ни к чему не привело. И хотя особый отдел был создан, он хромал на обе ноги ввиду отсутствия поддержки и финансирования от Треваскива, а также слабого руководства. Во многом похоже на то, что случилось в Малайе перед объявлением чрезвычайного положения, начальник особого отдела в Адене Боб Уоггит подвергся суровой критике за то, что не сумел внедрить своих агентов в НСП или НОФ перед тем, как в 1963 г. вспыхнуло насилие. Уильям Формой в 1964 г. пришел к заключению: «Не думаю, что мы можем быть удовлетворены тем, как налажена на местах работа в отношении НСП и аденского Конгресса профсоюзов»58
.В Адене, как и при чрезвычайных положениях в других колониях, особый отдел оказался на переднем крае борьбы. В январе 1964 г. «Радио Каира» начало угрожать старшим офицерам-арабам особого отдела поименно, и в Рождество того же года НОФ начал их отстреливать. Старший инспектор Фадхль Халил был убит, когда «сидел в своей машине, припаркованной у муниципального рынка Кратер», выстрелом из автоматического оружия из проезжающей мимо машины. В сентябре 1965 г. был найден труп араба – констебля особого отдела, связанного, с кляпом во рту и огнестрельными ранами, причем на его голове была «белая чалма, на которой по-арабски было написано «Эта казнь была осуществлена Фронтом». Информаторам особого отдела грозила та же страшная участь.
Тактика убийств, к которой прибегнул НОФ, особенно в отношении арабского персонала, сильно подорвала возможности особого отдела. Высокий комиссар доложил в июне 1965 г., что «особый отдел в Адене в настоящее время практически лишен сотрудников-арабов, и ему потребуется значительное время, чтобы восстановить его работу на арабской основе, даже если и найдутся арабы, желающие в нем служить. Нет вероятности, что это случится в обозримом будущем». Четыре месяца спустя опытный сотрудник колониального особого отдела Джон Прендергаст доложил, что «особый отдел находится в особенно плачевном состоянии». Ответом федерального правительства на задачу восстановления особого отдела было привлечение к работе переселившихся в другие страны британских офицеров. Однако особый отдел сделал свое положение еще хуже тем, что оставил ключевые должности с самым лучшим жалованьем для этих офицеров, что было весьма недальновидно. Это вызвало злую насмешку у Джона Мортона из МИ-5, который в апреле 1964 г. провел общую проверку разведки в Южной Аравии. Мортон ясно изложил свое мнение в отчете: «Можно говорить прекрасные слова о «восстановлении особого отдела на основе экспатриантов», но арабы в нем все же должны быть»59
.Отсутствие согласованности действий разведки в Южной Аравии проявилось в том, что ведомство, занимающееся оценкой разведывательной информации – LIC, находилось не в столице Федерации Южной Аравии Аль-Иттихаде, а в Адене. Это, возможно, имело бы смысл, если бы Аден был просто еще одним государством в этой федерации, но, когда город был скрепя сердце принят в нее в феврале 1963 г., его жители вывесили черные флаги в знак своего несогласия. Тот факт, что LIC находился в Адене, а не в глубине территории федерации, неизбежно влиял на его оценки и делал их менее достоверными. Более того, так как в федерацию входили обе британские колониальные территории (государство Аден) и государства, которые были свободно связаны с Великобританией рядом договоров (протектораты) и поэтому являлись по сути иностранными территориями, роли МИ-5 и SIS в федерации также перепутались.