Skriv en fortsættelse til dette afsnit - Al-Asali stod i spidsen for den nasseristiske bevægelse i Syrien efter Suez-krisen i 1956
, og nasseristiske embedsmænd og officerer i hæren blev forfremmet under hans embedsperiode. Han blev krediteret med at overbevise Quwatli, en anden pro-Nasser leder, til at køre for præsident igen i 1955. Quwatli udnævnte al-Asali som sin første premierminister efter at have taget embedet. I januar 1958 udnævnte han den socialistiske leder Salah al-Din al-Bitar til udenrigsminister og gav ham til opgave at forhandle om en fuld union mellem Egypten og Syrien. Præsident al-Quwatli og al-Asali rejste til Kairo for at færdiggøre aftalen og annoncerede Den Forenede Arabiske Republik, under ledelse af Gamal Abd al-Nasser, den 1. februar 1958. Al-Asali blev udnævnt til vicepræsident af Nasser den følgende dag.