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