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