В июле 1964 года 3-тысячное войско англичан, в конце концов, нанесло поражение партизанам в горах Радфан, однако действия Фронта вызвали антибританские выступления и в других частях страны. Политическая апатия, помогавшая англичанам править в Адене, внезапно исчезла.
Беспорядки в Адене имели место с середины 50-х годов, но в 1964 году они приняли серьезный характер. Политическим ответом на это английских властей было объявление о проведении выборов в октябре 1964 года, то есть через день после прихода к власти в Великобритании лейбористской партии. Однако, поскольку только 4% из 220-тысячного населения имели избирательные права, выборы не оказали заметного влияния. Следующим шагом явилась попытка достигнуть компромисса между пробританскими и умеренными лидерами. Этого сделать не удалось, так как не оказалось подходящего руководителя с достаточно прочной политической репутацией. Британский бригадный комиссар Кеннеди Треваскис был [108] заменен Ричардом Турнбаллом, который до этого занимал пост старшего колониального администратора в Кении во время восстания. Это говорило о том, что новое лейбористское правительство готово к борьбе.
Как и в Радфане, разведывательных данных в Аден почти не поступало. Все сотрудники арабской секции специального управления полиции были убиты, и англичане стали использовать такие недозволенные методы допросов взятых в плен партизан, которые позднее стали применяться в отношении членов Ирландской республиканской армии. Группа МИ-6 располагалась в канцелярии губернатора и состояла из трех сотрудников. При необходимости в помощь ей давали работников других служб. Один из административных сотрудников колониальной службы, который находился в Адене в первые годы борьбы англичан с Фронтом, вспоминает о роли МИ-6: «Я занимался вопросами связи с МИ-6. Я давал им общую идею о том, что должно быть сделано. У меня могла возникнуть необходимость, чтобы кто-то был убит... но главным образом мы занимались дискредитацией людей... Мы выявляли лиц, находившихся на содержании у Насера, получавших деньги от египетских организаций, и предпринимали репрессивные меры».
В первое время Национальный фронт зависел в финансовом отношении от Египта и политическая направленность движения была в основном пронасеровской. Однако по мере увеличения трудностей египтян в Северном Йемене их поддержка Фронту уменьшалась. Между пронасеровским руководством движения и молодыми, более радикальными элементами развернулась борьба за власть. В начале 1966 года часть руководства откололась и присоединилась к сторонникам Насера из Фронта Южного Йемена, который с этого времени начал получать помощь Египта для ведения борьбы против англичан.