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