Em maio de 1994, teve início uma rebelião separatista, liderada por Salem El Baidh, que tentou recriar o Iêmen do Sul, essa rebelião contou com apoio da Arábia Saudita que queria enfraquecer a única república da Península Arábica, temendo que pudesse desestabilizar os regimes monárquicos da região, que foi derrotada. Em julho do mesmo ano, o conselho de ministros adotou um plano de anistia geral e de garantias ao pluralismo político, além disso reafirmou o papel de Áden como capital econômica do país, o que foi considerado um gesto de boa vontade para com a região sul do país.