Na północy działała też półlegalna Rewolucyjna Partia Demokratyczna Jemenu domagająca się zjednoczenia Jemenu w ramach systemu socjalistycznegoArmed Struggle in North Yemen, in MERIP Reports, No. 22. (1973), s. 24–26.. W 1972 doszło do zbrojnego konfliktu Ludowego Jemenu z Jemeńską Republiką ArabskąHermann, Richard, Perceptions and behavior in Soviet foreign policy, University of Pittsburgh Pre, 1985, s. 152.. Po zakończeniu konfliktu ogłoszono wspólną deklarację o dążeniu do zjednoczenia obu państw. Pomimo to Jemen Południowy próbował ingerować w sprawy wewnętrzne swojego sąsiada i wspierał lewicowych rebeliantów na jego terytorium.
Gdy w 1976 roku na północy powstał rebeliancki Narodowy Front Demokratyczny, który dwa lata później rozpoczął rebelię antyrządową, działania rebeliantów poparł rząd południowojemeński i libijski10. Kingdom of Yemen/Yemen Arab Republic/North Yemen (1918-1990) – University of Central Arkansas.Burrowes, Robert D. (2010). Historical Dictionary of Yemen. Rowman & Littlefield. s. 252.. Poparcie rebeliantów przez Ludowy Jemen doprowadziło do kolejnej, aczkolwiek krótkotrwałej i nierozstrzygniętej wojny między państwami jemeńskimi w 1979 rokuBurrowes, Robert, Middle East dilemma: the politics and economics of Arab integration, Columbia University Press, 1999, s.