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