שירות הביטחון הכללי ומשטרת ישראל עצרו בין דצמבר 2012 לתחילת ינואר 2013 שני אחים בדואים מן הנגב אשר תכננו לבצע פיגועים בישראל. כך הותר הערב (א', 20.1.13) לפרסום. שני האחים העצורים הם אזרחי ישראל והם הודו בחקירתם בכוונה לבצע פיגועים בישראל, בקיום מגעים עם גורמי טרור ברצועת עזה ובחו"ל, בהכנת מטעני חבלה ובניסיון להרכיב רקטות לצורך ירי לעבר יעדים בישראל.
האחים העצורים, תושבי פזורת אבו קוידר בנגב, הם מחמוד יוסף מחמד אבו קוידר, בן 24 שהיה העצור הראשון בפרשה ואחיו, סאמח יוסף מחמד אבו קוידר, בן 21 שנעצר בתחילת ינואר.
מעורבים נוספים בפרשייה זו - שני אזרחים ישראלים יהודים, שאחד מהם הוא חייל צה"ל, אשר סיפקו לעצורים אמצעי לחימה שנגנב מצה"ל ואשר שימש להכנת מטעני חבלה בתמורה לסמים נעצרו גם הם על-ידי משטרת ישראל.
בחקירתו בשירות הביטחון הכללי הודה מחמוד בכוונה לבצע פיגועים בעיר באר שבע, לרבות: פיגוע התאבדות בתחנה המרכזית, פיגוע דריסה בבניין 'מירס' ופיגוע כנגד
רכבת ישראל, ביחד עם אחיו סאמח. לצורך ביצוע הפיגועים אסף מחמוד מודיעין על היעדים שנבחרו, ואף התעניין באפשרות לרכוש רכב לצורך ביצוע פיגוע הדריסה.
עוד הודה מחמוד כי הכין בביתו מטעני צינור, שאת ההנחיות להרכבתם הוריד מאתרי אינטרנט בהם גלש. חלק מהמטענים פוצצו בשטחים פתוחים, לצורך בחינתם, ובשאר התכוון מחמוד להשתמש כנגד כוחות משטרה, שיגיעו לפנות את בתי המשפחה הבנויים שלא כחוק בפזורה.
בחקירתו עלה גם, כי הוא תכנן לייצר רקטות ולשגרן לעבר יעדים בישראל, וכי לצורך זה הוא הוריד הנחיות מהאינטרנט ואף רכש חומרים מתאימים לייצורן. במסגרת מעצרו של מחמוד נתפסו החומרים הנ"ל בביתו, וכן אותרו על מחשבו הנחיות להכנת רקטות ומטענים.
בנוסף, הודה מחמוד כי רכש תחמושת מחייל בשירות סדיר, בתמורה לסמים אותם סיפק לו. השניים אף קשרו קשר לגנוב רובה מהבסיס בו שירת החייל, אך תוכניתם זו לא יצאה אל הפועל נוכח הערנות שגילו החיילים בבסיס.
עוד עלה בחקירתו של מחמוד, כי הוא נהג לגלוש באתרי אינטרנט של גורמי "הג'יהאד העולמי" ברחבי העולם, והושפע מהאידאולוגיה הג'יהאדית שלהם, ומהם אף הוריד חומרי תעמולה, כולל סרטונים המתעדים פיגועים ברחבי העולם. בנוסף, התנדב מחמוד באתר האינטרנט של ארגון "הג'יהאד האיסלאמי הפלשתיני" לביצוע פיגועים כנגד ישראל.
באשר לסאמח, הוא הודה בחקירתו במעורבות בייצור מטענים ביחד עם אחיו מחמוד, לדבריו, לצורך שימוש בהם כנגד כוחות הביטחון, שעלולים להגיע כדי להרוס את ביתם.
בנוסף, הוא הודה כי סייע לאחיו מחמוד להסתיר את התחמושת הגנובה, תוך שהוא מודע לקשריו עם החייל, אשר סיפק למחמוד את התחמושת.
ביום שישי הוגשו נגד השניים כתבי אישום חמורים לבית המשפט המחוזי בבאר שבע.