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