Quando Aden no Iêmen do Sul separou-se em maio de 1994, al-Attas serviu como primeiro-ministro da autoproclamada República Democrática do Iêmen até que a rebelião terminasse menos de dois meses depois.