Escribe unha continuación para este parágrafo - En 1970, estalou a guerra entre o goberno xordano anteriormente aliado baixo o rei Hussein e a OLP liderada por Yasser Arafat. Este conflito ficou coñecido como o "Setembro Negro"
", e resultou na deserción de moitos soldados xordanos de orixe palestina. Mahmoud foi un dos que se aliaron coa OLP e desertaron en Jerash. Foi nomeado subcomandante das chamadas "Forzas de Yarmouk" da OLP. Servindo baixo Saad Sayel, loitou contra os seus antigos compañeiros no Exército Real Xordano. A OLP foi derrotada e expulsada de Xordania a mediados de 1971. Mahmoud trasladouse a Siria, onde participou na terceira conferencia de Fatah en Hamouriyah en setembro de 1971. Foi nomeado membro do Consello Revolucionario de Fatah durante esta conferencia, e ascendeu a comandante das Forzas Yarmouk en 1972. En consecuencia, asumiu o mando das tropas da OLP estacionadas no Monte Líbano e no val de Beqaa. Como enxeñeiro militar experimentado, foi responsable da construción de fortificacións para militantes palestinos.