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