Высшей судебной инстанцией НРЮЙ стал Верховный суд государственной безопасности, этакий южнойеменский симбиоз органов безопасности и институтов судебно-правовой системы. Его наделили широкими полномочиями вплоть до вынесения смертного приговора по 17 обвинениям, в том числе за «распространение ненависти к правительству», выдачу государственных секретов, а также за «пассивность, колебание и уклонение» от защиты действовавшего в стране режима власти.

За получение и дачу взятки, а также за контрабанду полагалось тюремное заключение, сроком до 15 лет.

Сельское население на все происходившее в Адене реагировало спокойно и вело себя в целом тихо. Объяснением тому – обещания правительства насчет изъятия у феодалов земельных угодий и раздачи их крестьянам, а также скорого проведения широких реформ в области сельского хозяйства. Население же городов с их активными и закаленными в схватках с английской колониальной администрацией профсоюзами приходилось удерживать в повиновении железной, как говорится, рукой. Власти запретили проведение демонстраций и организацию митингов. Поставили вне закона все политические партии, за исключением правящей. Объявили о нелегитимности несанкционированных движений и объединений. Благосклонно отнеслись к продолжению деятельности лишь ориентированного на Москву Народно-демократического союза и небольшой баасистской группы. Профсоюзы Южного Йемена – с учетом всех предпринятых властями мер – вес и влияние среди населения утратили.

Где-то в конце 1967 г. была проведена первая чистка в армии и в органах безопасности. Командующий армией, продержавшийся на своем посту две недели, оказался под арестом. То же самое случилось и с начальником полиции, который, как отмечают многие исследователи истории Йемена, оказал НФО довольно существенную помощь в схватке с английской колониальной администрацией. Были смещены со своих должностей в армии (с утратой права на получение пенсии) 17 других высших офицеров.

Затем последовали еще несколько чисток. Поменяли состав редакционной коллегии правительственной газеты. И под занавес, как говорится, кампании по обновлению структуры власти, руководство НФО развязало судебные преследования всех тех лиц, кто состоял на службе у англичан.

Уже первыми декретами новой власти была изъята вся движимая и недвижимая собственность у правителей бывших княжеств и их родственников; а в январе 1968 г. проведено в отношении них закрытое судебное разбирательство. Шестерых главных федералистов, как власти НРЮЙ именовали ключевых участников созданной англичанами федерации южнойеменских княжеств, поскольку их не оказалось в стране, заочно приговорили к смертной казни. Все другие, кто не смог бежать и укрыться за границей, получили долгие тюремные сроки.