ארבעת תושבי שגב שלום, שהואשמו בתכנון פיגוע בתחנה המרכזית בבאר שבע, אף תכננו לרצוח את ראש הממשלה בנימין נתניהו ואת השר לביטחון לאומי איתמר בן גביר - כך מעריכים גורמי הביטחון על סמך חקירתם. במכשירי הטלפון של חלק מהמעורבים אף נמצאו תמונות של השר, כשהמוטיבציה למעשים היא ככל הנראה הריסות הבתים בנגב. השר התייחס לאישומים ואמר כי זוהי "הוכחה שהמדיניות עובדת".
על פי התמלולים שהשיגה העיתונאית לי עייש מחדשות i24, חקירתם של הארבעה, שנעצרו בחודשים מאי ויוני, העלתה כוונה לפגוע בשר על רקע הריסות הבתים שבוצעו באותם ימים. בכתב האישום שהוגש נגדם אף נטען כי כבר ב-31 במרץ השנה אחד מהם "ביצע ריפוסט לסרטון שפורסם [...] בפרופיל סורי ג'יהאדי קיצוני. הסרטון הציג תמונות של ראש הממשלה בנימין נתניהו ושל השר איתמר בן גביר, כשברקע נשמע הפסוק 'ארורים, בכל אשר יימצאו, ייתפסו וייהרגו הרג רב. זוהי דרך אללה באלה אשר חלפו מלפני כן, ולא תמצא בדרך אללה כל שינוי'".
השר לביטחון לאומי איתמר בן גביר התייחס לדברים ואמר כי "העובדה שחוליית טרור תכננה לרצוח אותי בגלל מדיניות הריסת המבנים הבלתי חוקיים בנגב, היא ההוכחה הטובה ביותר לכך שאנחנו פוגעים במי שהתרגלו במשך שנים לאכיפת חסר ולהפקרות". לדבריו, "אנחנו מובילים מדיניות ברורה של משילות ואכיפה, ורק בשנה האחרונה הרסנו כ-5,700 מבנים בלתי חוקיים בנגב. המדיניות הזו תימשך ואף תתעצם".
השר הזכיר כי זו אינה הפעם הראשונה בה ישנם איומים על חייו. "כבר שמונה פעמים ניסו להתנקש בי - פעם בגלל המדיניות שהובלתי בבתי הכלא נגד מחבלים, פעם בגלל שהובלתי את חוק עונש המוות למחבלים, ופעם בגלל המאבק הבלתי מתפשר להשבת המשילות בנגב. מי שחושב שאיומים, טרור או ניסיונות חיסול יגרמו לי לעצור - חי בלה-לה לנד. הם ימשיכו לאיים, ואני אמשיך לפעול למען המשילות, אכיפת החוק וביטחון אזרחי ישראל".