לאחר קרוב לשלוש שנים של דיונים ממושכים, בית משפט השלום בבאר שבע זיכה ביום 27/01/05 ארבעה אזרחים ערבים מאשמות המרדה ותמיכה בארגון טרור, עבירות לפי סעיפים 134 (א) + 136 (1) + (4) לחוק העונשין וסעיפים 4 (א) + (ז) לפקודה למניעת טרור, התש"ח – 1948.
ביום 12/04/02 הגישה פרקליטות המדינה בהסכמת היועץ המשפטי לממשלה, כתב אישום נגד שישה אזרחים ערבים בגין ביצוע עבירות המרדה ותמיכה בארגון טרור וזאת לאחר שהשתתפו בהפגנת יום האדמה שנערכה סמוך לעיר רהט בדרום ביום 30/03/02. מטרת ההפגנה הייתה למחות נגד מדיניות הריסת הבתים בכפרים הבלתי מוכרים בנגב וכן נגד מדיניות ישראל בשטחים וכיתורו של יו"ר הרשות הפלסטינית יאסר עראפאת ז"ל, במוקאטעה ברמאללה. על-פי כתב האישום, השמיעו הנאשמים במהלך ההפגנה סיסמאות שונות, כגון "אחד שתיים שלוש ארבע לפוצץ קריית ארבע", "אבו עמאר אהובי הלילה תגובה בתל-אביב" .
יצוין, כי קודם להגשת כתב האישום נעצרו הנאשמים לכמה ימים ועם שחרורם הוטלו עליהם מגבלות רבות, לרבות מעצר בית ממושך ואיסור יציאה מהארץ.
הדיונים בעניינם של הנאשמים נמשכו קרוב לשלוש שנים במהלכן ניסתה התביעה להגיש בפני בית המשפט שתי קלטות וידאו אשר צולמו על-ידי ערוץ 1 ו- 2 והמהוות את עיקר הראיות המרכזיות כנגד הנאשמים. סניגוריהם של הנאשמים התנגדו נחרצות להגשת הקלטות וזאת בעיקר כי אין מדובר בקלטות המקוריות אלא בהעתק מהן, דבר המנוגד להוראות הבסיסיות לדיני הראיות בפלילים. את שתי הקלטות ניסתה הפרקליטות להגיש בפני בית המשפט באמצעות עדים רבים לרבות צלמי ערוץ 2 וערוץ 1, אולם בקשותיה נדחו בזו אחר זו על ידי בית המשפט אשר קבע, כי היא כשלה בהנחת התשתית העובדתית לאובדן הקלטות המקוריות.
ביום 26/01/05 הודיעה הפרקליטות לבית המשפט כי אין בכוונתה להביא ראיות נוספות בתיק וכי "אין בראיות שהוגשו עד כה לבית המשפט כדי לחייב את הנאשמים להשיב לאשמה, ולכן יש לזכותם מהעבירות שבכתב האישום". בעקבות זאת, זיכה בית המשפט ביום 27/01/05 את הנאשמים מכלל אשמה.
שלושת הנאשמים, מר עבד אלכרים אלעתאייקה מרהט, מר ודיע אל-עטאונה מחורה, ומר מוחמד מחאג'נה מאום-אלפחם, יוצגו על-ידי ארגון עדאלה, באמצעות עורכי הדין חסן ג'בארין, עביר בכר ומוראד אל-סאנע. הנאשם הרביעי, מר יוסף אל-עטאוונה יוצג על-ידי עו"ד נועם אליגון מבאר שבע.