השלים את המשפט הבא: בשנת 1970 פרצה מלחמה בין ממשלת ירדן, שהייתה בעבר בעלת ברית תחת המלך חוסיין, לבין אש"ף בראשות יאסר ערפאת. הסכסוך הזה הפך להיות ידוע בשם "
ספטמבר השחור", וגרם לנטוש של חיילים ירדנים רבים ממוצא פלסטיני. מחמוד היה אחד מהאנשים שהתייצבו לצד ארגון השחרור הפלסטיני, ועברו לג'ראש. הוא מונה לסגן המפקד של "כוחות ירמוק" של אש"ף. הוא שירת תחת סאד סאיאל, וכתוצאה מכך נלחם נגד חבריו לשעבר בצבא הירדני המלכותי. אש"ף הובס, והודח מיורדן באמצע 1971. מחמוד עבר לסוריה, שם השתתף בוועידה השלישית של פת"ח בחמורייה בספטמבר 1971. הוא מונה לחבר המועצה המהפכנית של פת"ח במהלך הוועידה הזאת, וקידם למפקד כוחות ירמוק בשנת 1972. לאחר מכן הוא קיבל את הפיקוד על כוחות אש"ף שהוצבו בהר לבנון ובעמק הבקה. בתור מהנדס צבאי מנוסה, הוא היה אחראי לבניית מבצרים למורדים פלסטינים.