Образованная 30 ноября 1967 года Народная Республика Южного Йемена (НРЮЙ) была самым близким идеологическим союзником СССР в арабском мире, особенно после прихода к власти в стране левого крыла Национального Фронта 22 июня 1969. Те, кто боролся за освобождение страны от  английской колониальной зависимости, с готовностью  восприняли  социалистические  идеи и искренне  считали  социалистический  путь  предпочтительным для осуществления  прорыва из средневековья в цивилизованное общество.

СССР уже 3 декабря 1967 года признал новое государство. Первым президентом страны стал лидер правого крыла Национального фронта (НФ) Кахтан Мухаммад аш-Шааби, назначенный Президентом Указом НФ, подписанным лидером партизанского движения в Адене, левым Абдель Фаттахом Измаилом. Однако узурпировавшие власть представители правого крыла Национального фронта всячески тормозили проведение страной прогрессивных преобразований, проводили курс на сохранение и развитие в стране капиталистических отношений. Они саботировали осуществление решений IV съезда Национального фронта прошедшего в марте 1968 г., которые предусматривали чистку армий от контрреволюционных элементов, ее реорганизацию и перевооружение, формирование по всех провинциях народной милиции, создание лагерей военной подготовки для членов Национального фронта, введение в армии и полиции института политических комиссаров.