Pada tanggal 13 Januari 1986, sebuah perjuangan kekerasan dimulai di Aden antara pendukung Ali Nasir dan pendukung kembali Ismail, yang ingin kekuasaan kembali. Pertempuran, dikenal sebagai Perang Saudara Yaman Selatan
, berlangsung selama lebih dari sebulan dan mengakibatkan ribuan korban, penggulingan Ali Nasir, dan kematian Ismail. Sekitar 60.000 orang, termasuk Ali Nasir yang digulingkan, melarikan diri ke YAR. Ali Salim al-Beidh, sekutu Ismail yang berhasil melarikan diri dari serangan terhadap anggota Politburo pro-Ismail, kemudian menjadi Sekretaris Jenderal Partai Sosialis Yaman.