El 13 de gener de 1986, va començar una lluita violenta a Aden entre els partidaris d'Ali Nasir i els partidaris de l'Ismail retornat, que volia recuperar el poder. La lluita, coneguda com la Guerra Civil del Iemen del Sud
, va durar més d'un mes i va resultar en milers de baixes, l'expulsió d'Ali Nasir i la mort d'Ismail. Uns 60.000 persones, incloent el deposat Ali Nasir, van fugir a la YAR. Ali Salim al-Beidh, un aliat d'Ismail que havia aconseguit escapar de l'atac contra els membres del Politburó pro-Ismail, va esdevenir llavors secretari general del Partit Socialista Iemenita.