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