Andika mwendelezo wa aya hii - Mnamo mwaka wa 1970, vita vilianza kati ya serikali ya Jordan iliyokuwa mshirika hapo awali chini ya Mfalme Hussein na PLO iliyoongozwa na Yasser Arafat. Mzozo huu ulijulikana kama "Septemba Nyeusi
", na kusababisha kutoroka kwa askari wengi wa Jordan wa asili ya Kipalestina. Mahmoud alikuwa mmoja wa wale waliojiunga na PLO, na kuasi katika Jerash. Aliteuliwa kuwa naibu kamanda wa kile kinachoitwa "Vikosi vya Yarmouk" vya PLO. Kutumikia chini ya Saad Sayel, kwa hivyo alipigana dhidi ya wenzake wa zamani katika Jeshi la Kifalme la Jordan. PLO ilishindwa, na kufukuzwa kutoka Jordan katikati ya 1971. Mahmoud alihamia Syria, ambapo alishiriki katika mkutano wa tatu wa Fatah huko Hamouriyah mnamo Septemba 1971. Alichaguliwa kuwa mwanachama wa Baraza la Mapinduzi la Fatah wakati wa mkutano huu, na kupandishwa cheo kuwa kamanda wa Vikosi vya Yarmouk mnamo 1972. Alichukua uongozi wa vikosi vya PLO vilivyowekwa katika Mlima Lebanon na Bonde la Beqaa. Akiwa mhandisi wa kijeshi mwenye uzoefu, alikuwa na jukumu la kujenga ngome kwa ajili ya wapiganaji wa Palestina.