Al-Wazir used his time in Kuwait to further his ties with Arafat and other fellow Palestinian exiles he had met in Egypt. He and his comrades founded
Fatah, a
Palestinian nationalist guerrilla and political organization, sometime between 1959 and 1960. He moved to
Beirut after being put in charge of editing the newly formed organization's monthly magazine ''
Falastinuna, Nida' Al Hayat'' ("Our Palestine, the Call to Life"), as he was "the only one with a flair for writing." Al Wazir settled in
Algeria in 1962, after a delegation of Fatah leaders, including Arafat and
Farouk Kaddoumi, were invited there by
Algerian President Ahmed Ben Bella. Al-Wazir remained there, opened a Fatah office and military training camp in
Algiers and was included in an Algerian-Fatah delegation to
Beijing in 1964. During his visit, he presented Fatah's ideas to various leaders of the People's Republic of China, including premier
Zhou Enlai, and thus inaugurated Fatah's good relationship with China. He also toured other
East Asian countries, establishing relations with
North Korea and the
Viet Cong. While in Algiers, he recruited
Abu Ali Iyad who became his deputy and one of the high-ranking commanders of al-Assifa in Syria and Jordan.
Syria and post-Six-Day War Al-Wazir and the Fatah leadership settled in
Damascus,
Syria in 1965, in order take advantage of the large number of
Palestine Liberation Army (PLA) members there. On 9 May 1966, he and Arafat were detained by Syrian police loyal to air marshal
Hafez al-Assad after an incident where a pro-Syrian Palestinian leader,
Yusuf Orabi was thrown out of the window of a three-story building and killed. Al-Wazir and Arafat were either considering uniting Fatah with Orabi's faction—the Revolutionary Front for the Liberation of Palestine—or winning Orabi's support against Arafat's rivals within the Fatah leadership. An argument occurred, eventually leading to Orabi's murder; however, al-Wazir and Arafat had already left the scene shortly before the incident. According to Aburish, Orabi and Assad were "close friends" and Assad appointed a panel to investigate what happened. The panel found both Arafat and al-Wazir guilty, but
Salah Jadid, then deputy secretary-general of the
president of Syria, pardoned them. This eventually led to him taking command of
al-Assifa, holding major positions in the PNC, and the Supreme Military Council of the PLO. He was also put in charge of
guerrilla warfare operations in both the
occupied Palestinian territories and Israel proper. ==Black September and the Lebanon War==