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