Al-Asali johti Nasseri-liikettä Syyriassa vuoden 1956 Suezin kriisin jälkeen.
, ja Nasserin virkamiehet ja armeijan upseerit ylennettiin hänen toimikautensa aikana. Hänen uskotaan vakuuttaneen Quwatlin, toinen Nasserin kannattava johtaja, pyrkimään uudelleen presidentiksi vuonna 1955. Quwatli nimitti al-Asalin ensimmäiseksi pääministerikseen virkaan astuttuaan. Tammikuussa 1958 hän nimitti sosialistisen johtajan Salah al-Din al-Bitar ulkoministeriksi ja antoi hänelle tehtäväksi neuvotella Egyptin ja Syyrian välisestä unionista. Presidentti al-Quwatli ja al-Asali matkustivat Kairoon viimeistelemään sopimuksen ja julistivat Yhdistyneen Arabian tasavallan Gamal Abd al-Nasserin johdolla 1. helmikuuta 1958. Nasser nimitti Al-Asalin varapresidenttiksi seuraavana päivänä.