Viết tiếp cho đoạn này - Al-Asali đã dẫn đầu phong trào Nasserist ở Syria sau cuộc khủng hoảng Suez năm 1956
, và các quan chức Nasserist và các sĩ quan quân đội đã được thăng chức trong nhiệm kỳ của ông. Ông được ghi nhận là đã thuyết phục Quwatli, một nhà lãnh đạo ủng hộ Nasser khác, tranh cử tổng thống một lần nữa vào năm 1955. Quwatli đã bổ nhiệm al-Asali làm thủ tướng đầu tiên của mình sau khi nhậm chức. Vào tháng 1 năm 1958, ông bổ nhiệm nhà lãnh đạo xã hội chủ nghĩa Salah al-Din al-Bitar làm bộ trưởng ngoại giao và giao nhiệm vụ đàm phán một liên minh đầy đủ giữa Ai Cập và Syria. Tổng thống al-Quwatli và al-Asali đã đến Cairo để hoàn tất thỏa thuận và tuyên bố Cộng hòa Ả Rập Thống nhất, dưới sự lãnh đạo của Gamal Abd al-Nasser, vào ngày 1 tháng 2 năm 1958. Al-Asali được Nasser bổ nhiệm làm phó tổng thống vào ngày hôm sau.