Im Jahr 1956 studierte er an der Universität Alexandria. Anschließend lehrte er in Saudi-Arabien. Dort blieb er weniger als ein Jahr und lebte dann bis 1963 in Kuwait. Dort lernte er Jassir Arafat kennen und gründete er u. a. zusammen mit ihm die Fatah. In Kuwait gab er das Magazin "al-Filastiniya" heraus. 1963 ging er nach Algerien und eröffnete dort das erste Büro der Fatah. 1965 ging er nach Damaskus, wo er im militärischen Hauptquartier der PLO für die Beziehungen zu den Guerilla-Einheiten in Palästina zuständig war. Er kämpfte 1967 im Sechstagekrieg und war für Kommando-Operationen in den Besetzten Gebieten und innerhalb Israels verantwortlich. Auch beim Schwarzen September in Jordanien 1970/71 gehörte al-Wazir zu den Führungsköpfen der Palästinenser. Nach der Niederlage ließ er sich in Beirut nieder, wo er im Libanonkrieg 1982 vertrieben wurde.