Wazir ble en flyktning som et resultat av Nakba, og begynte å lede en mindre fedayeenstyrke på Gazastripen. Tidlig på 1960-tallet etablerte han forbindelser for Fatah med ulike kommunistregimer og fremtredende ledere fra den tredje verden, og grunnla Fatahs avdeling i Algerie. Han spilte en viktig rolle under stridene i Sorte september i Jordan i 1970–71, ved å forsyne omringede palestinske krigere med våpen og førstehjelp.