Al-Asali vadovavo Nasseristiniam judėjimui Sirijoje po 1956 m. Sueco krizės
, o Nasserių pareigūnai ir kariuomenės pareigūnai buvo paaukštinti jo valdymo metu. Jis buvo įvertintas už tai, kad įtikino Kvatli, dar vieną Naserio šalininką, kad jis vėl kandidatuotų į prezidentus 1955 metais. Quwatli paskyrė al-Asali savo pirmuoju premjeru po to, kai įstojo į pareigas. 1958 m. sausio mėn. jis socialistų lyderio Salah al-Din al-Bitar paskyrė užsienio reikalų ministru ir jam pavedė derėtis dėl visiškos Egipto ir Sirijos sąjungos. Prezidentas al-Quwatli ir al-Asali keliavo į Kairą, kad užbaigtų susitarimą ir 1958 m. vasario 1 d. paskelbė Jungtąją Arabų Respubliką, vadovaujamą Gamal Abd al-Nasser. Al-Asali kitą dieną buvo paskirtas Nasserio viceprezidentu.