Al-Asali juhtis Nasseri liikumist Süürias pärast 1956. aasta Suezi kriisi.
, ja Nasseristide ametnikud ja sõjaväeohvitserid edutati tema ametiajal. Ta veenis veel ühe Nasseri pooldava liidri Quwatli 1955. aastal uuesti presidendiks kandideerima. Quwatli nimetas al-Asali oma esimeseks peaministriks pärast ametisse asumist. 1958. aasta jaanuaris nimetas ta sotsialistliku liidri Salah al-Din al-Bitar välisministriks ja andis talle ülesandeks läbirääkimised Egiptuse ja Süüria täieliku liidu üle. President al-Quwatli ja al-Asali sõitsid Kairosse lepingu lõpuleviimiseks ja kuulutasid 1. veebruaril 1958 välja Araabia Ühendemiraadi Gamal Abd al-Nasser'i juhtimisel. Al-Asali nimetati järgmisel päeval Nasseri poolt asepresidendiks.