Skryf 'n voortsetting vir hierdie paragraaf - In 1970 het oorlog uitgebreek tussen die voorheen geallieerde Jordaanse regering onder koning Hussein en die PLO onder leiding van Yasser Arafat. Hierdie konflik het bekend geword as die "Swart September
", en het gelei tot die desertering van baie Jordaanse soldate van Palestynse afkoms. Mahmoud was een van diegene wat met die PLO saamgestem het en in Jerash oorgeslaan het. Hy is aangestel as adjunk-bevelvoerder van die PLO se sogenaamde "Yarmouk-magte". Hy het onder Saad Sayel gedien en gevolglik teen sy voormalige kamerade in die Koninklike Jordaanse Leër geveg. Die PLO is verslaan en teen die middel van 1971 uit Jordanië verdryf. Mahmoud verhuis na Sirië, waar hy deelgeneem het aan Fatah se derde konferensie in Hamouriyah in September 1971. Hy is tydens hierdie konferensie aangestel as lid van die Revolusionêre Raad van Fatah, en in 1972 bevorder tot bevelvoerder van die Yarmouk-magte. Hy het gevolglik die bevel oorgeneem oor PLO-troepe wat in die berg Libanon en die Beqaa-vallei gestasioneer is. As 'n ervare militêre ingenieur was hy verantwoordelik vir die bou van vestings vir Palestynse militante.