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