阿薩利喺1956年蘇伊士戰爭之後 帶領納塞爾主義運動
納塞爾政權官員同軍隊官員都喺佢任期內被提拔. 據稱佢說服咗另一位支持納塞爾嘅領導人 Quwatli 喺 1955 年再次競選總統 奎瓦特利任命阿薩利做佢第一任總理. 1958年一月,佢任命社會主義領導人Salah al-Din al-Bitar做外交部長,並委託他為埃及同敘利亞達成完整聯盟進行談判. 1958年2月1日,總統阿爾-卡瓦特利同阿薩利去咗開羅完成協議,並宣布阿拉伯聯合共和國成立. 第二日,纳赛尔任命阿萨利做副总统.