בראש ההתארגנות עמד עלאא צלאח, תושב רצועת עזה המבוקש מאז 1994 על מעורבותו ברצח יוסי זנדני מבני עייש.

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

על פי החשד, צלאח היה אמור לפתות סוחר ישראלי שיגיע לעיר לביצוע עסקה. עם הגעתו לטייבה אמור היה צלאח לרצוח את הסוחר ולהעביר את גופתו למקום מסתור בטול-כרם. מחבלים מעזה היו אמורים לנהל מו"מ על הגופה ולהביא לשחרור אסירים.

במבצע נרחב של השב"כ, צה"ל והמשטרה לפני שבוע נתפס צלאח כשהוא חמוש באקדח בעיר טייבה. בפעילות מקבילה בטול-כרם נעצרו שני מחבלים נוספים שלפי החשד היו קשורים בהתארגנות.