ב-8 באוגוסט, סמוך לחצות, הוזעקו כוחות הצלה ומשטרה לאירוע ירי בכביש 40, סמוך לצומת להבים. צוותי מד"א העניקו טיפול רפואי אך בחלוף זמן קצר נקבע מותם של שניים: האחים שריף ואברהים שייח' אלעיד. מהזירה פונה פצוע נוסף במצב בינוני.
עם קבלת הדיווח אודות האירוע, כוחות משטרת תחנת רהט וזיהוי פלילי הגיעו למקום וכוחות משטרה נוספים פתחו בסריקות, איסוף ממצאים בזירה ופעולות לאיתור מעורבים באירוע, כשבמקביל אותר בשטח פתוח, בסמוך לכביש 310, כלי רכב שרוף ונבדק החשד למעורבות הרכב באירוע הירי. על פי החשד הראשוני, עולה כי הרקע לאירוע הינו סכסוך פלילי בין משפחות. מפקד מחוז הדרום, ניצב אמיר כהן, שקיים הערכת מצב בתחנת רהט, אמר כי "מדובר באירוע קשה כתוצאה מסכסוך דמים של מספר שנים בין משפחות" והטיל את החקירה על ימ"ר נגב.
כך, במסגרת החקירה, נעצרו שני חשודים:
נאסיף אבו לטייף (26) מרהט
סלאמה אבו לטייף (30) מרהט
השניים הובאו לבית משפט השלום בבאר שבע, שם ביקשה המשטרה להאריך את מעצרם. היחידה החוקרת יחסה להם, כל אחד על פי חלקו – מעורבות בעבירות של רצח כפול, ניסיון רצח, קשירת קשר לפשע וירי מנשק חם.
על פי החשד, הרצח הכפול התרחש כנקמה על רצח של אחיינו של נאסיף. האחיין, חסן אבו לטייף, נרצח ב-27 ביוני באירוע ירי ברהט.
מעצרו של החשוד סלאמה אבו לטיף, שיוצג על ידי עו"ד שלמה גיגי, הוארך במספר ימים, אך בדיון השני, הוא שוחרר בתנאים מגבילים, כשבחקירתו הכחיש את המיוחס לו ומסר טענת אליבי. סנגורו טען בדיון כי הוא כלל לא מכיר את הנפגעים, עובד במושב גאליה וכמעט אינו נמצא ברהט.
בתוך כך, מעצרו של נאסיף, שיוצג על ידי עורכי הדין שלמה גיגי וירון גיגי, הוארך מספר פעמים, מאחר והחשד נגדו היה משמעותי הרבה יותר. הוא מצידו הכחיש את המיוחס לו ומסר אליבי. מהדיונים עלה כי הירי בוצע תוך די הנסיעה של הרכב בו שהו הקורבנות. עוד ציינה המשטרה בדיונים כי ישנו חשד למעורבים נוספים.
מעצרו של של החשוד הוארך מעת לעת, כשבדיון ב-22 באוגוסט קבע בית המשפט כי החשד הסביר התחזק והאריך את מעצרו של החשוד עד 28 באוגוסט. בדיון הבא טען סנגורו של מרשו סיפר כי הותקף במתקן כליאה על ידי אנשים שהזדהו כבני משפחתו של המנוח. נציג המשטרה בדיון ציין כי הנושא ייבדק.
בדיון זה ביקשה המשטרה להאריך את מעצרו של החשוד בעשרה ימים. אולם, בתום הדיון השופט יורם ברוזה, שעיין בחומרי החקירה ושמע את טיעוני הצדדים, קבע כי החשד הסביר נותר כפי שהיה ועוצמתו לא התחזקה. לאור כך, הורה השופט על שחרורו של החשוד למעצר בית עד 3 בספטמבר ובתנאי הרחקה נוספים.
המשטרה הגישה ערר על החלטת השחרור לבית המשפט המחוזי בבאר שבע. השופטת יעל ייטב קיבלה את הערר של המשטרה לאחר שקבע כי החקירה התקדמה והתחזק החשד הסביר. לאור קביעות אלו, מעצרו של החשוד הוארך עד 3 בספטמבר.
עדכון
לאחר מספר ימי מעצר, המשטרה לא הצליחה לגבש תשתית ראייתית, מה שאילץ אותה לשחרר גם את החשוד נאסיף אבו לטייף, שיוצג על ידי עו"ד ירון גיגי, למעצר בית בן מספר ימים.
