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