 He 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. Al-Wazir supposedly "charmed Che Guevara" during Guevara's speech in Algiers. With his guerrilla credentials and his contacts with arms-supplying nations, he was assigned the role of recruiting and training fighters, thus establishing Fatah's armed wing al-Assifa (the Storm). 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.
