לפני מעצרו, התגורר זביידי במחנה הפליטים ג'נין ונשא משרה בכירה במשרד האסירים ברשות הפלסטינית. הוא נחשב לאחד מבכירי פעילי הטרור ביהודה ושומרון ונמנה עם הפעילים שנכללו במסגרת "הסכם המבוקשים" משנת 2007. קודם לכן שימש מפקד גדודי חללי אל-אקצא של הפת"ח בג'נין. ב-2007 יצא מרשימת המבוקשים עד שנעצר ב-2019.
זביידי התפרסם גם בעקבות קשריו החברתיים עם הישראלית טלי פחימה שהתאסלמה בשלב מסוים בזמן היכרותם, אך היא התנערה ממנו, והאשימה אותו בשיתוף פעולה עם שב"כ. לדבריו, בגיל 13 נורה ברגלו על ידי חייל בעת שזרק אבנים על כלי רכב אזרחיים, ומאז הוא צולע. כמו כן, ב-2002 נורתה אמו למוות, ככל הנראה מאש צה"ל.
מחבל נוסף שברח הוא מוחמד עארידה קאסם. קאסם נשפט לשלושה מאסרי עולם ועוד עשרים שנה עקב שלל פעולות טרור: הוא הקים חוליה שהשליכה בקבוקי תבערה על סיורים של צה"ל בדותן, הורשע ברכישת נשק והטמנת מטען חבלה וכן בירי מרגמה על מחנה דותן, פגע באוטובוס הסעות לשא-נור שבצפון השומרון.
קאסם התעמת בעודו חמוש עם חיילי צה"ל ב-2001, הכין וייצר מטען ששימש לפיגוע התאבדות באוטובוס שנסע מוואדי עארה לתל אביב באותה שנה. הוא היה כלוא בבית הסוהר של הרשות הפלסטינית, ולאחר שחרורו עסק בתיאום בין הזרועות הצבאיות ברמאללה והעביר ידע מג'נין לרמאללה. קאסם כלוא מ-2002 באשמת השתייכות וחברות בזרוע הצבאית של הג'יהאד האסלאמי והשתתפות בפעילויות טרור.