ראשיתה של החקירה בתאריך 2 באפריל, עם קבלת דיווח במוקד 100 בדבר ירי סמוך לשעה 19:00 בתוך אחת השכונות בעיר אום אל פחם, כאשר במקום אותר הקורבן, כמאל מחאמיד תושב העיר בן 63, כשהוא שרוע על הרצפה בכניסה לביתו ובתום ניסיונות החייאה נקבע מותו.
בתוך כך, חוקרי המשטרה של יחידה ללוחמה בפשיעה מנשה יחד עם שוטרי תחנת אום אל פחם וחוקרי הזיהוי הפלילי, אספו ממצאים בזירת הרצח וסביבתה, לצד סריקות והפעלת אמצעים שונים שהובילו לאיתור מהיר והתחקות אחר זהות החשודים והמניע לאירוע.
עם התקדמות החקירה, עצרו הבלשים מספר חשודים תושבי מועאויה, בחשד למעורבותם ברצח, לרבות חשד לשיבוש והשמדת ראיות וסיוע לאחר מעשה ובהתאם לצורכי החקירה, בית המשפט השלום בחדרה האריך את מעצרם של ארבעת החשודים מעת לעת כאשר בשלב מסוים שלושה מתוכם שוחררו בתנאים מגבילים והוארך מעצרו של החשוד המרכזי.
בהתאם לממצאי החקירה והראיות הקושרות את החשוד המרכזי, בן 28 תושב מועאויה, לתכנון וביצוע הרצח, גובשה התשתית ראייתית איתנה שהביאה היום כאמור להגשת הצהרת תובע נגדו בגין חשד לרצח ועבירות נוספות.
מפקד מרחב מנשה, נצ"מ שלומי בן שושן ציין: "מדובר בפענוח מהיר של תיק רצח חמור שארע בחברה הערבית, במסגרתו הפעילה היחידה ללוחמה בפשיעה של מרחב מנשה את מיטב האמצעים והיכולות הקיימות לרשותה על מנת להגיע לחקר האמת ולמצות את הדין והתוצאה מונחת לפנינו".
מהמשטרה נמסר כי "פענוח חשוב זה מצטרף למאבקה העיקש של המשטרה באלימות בכלל ובחברה הערבית בפרט. נציין כי מאבק זה אינו נחלת המשטרה לבדה ורק שינוי שורשי עמוק שיבוא מתוך החברה הערבית בישראל בחינוך, בתרבות, בשיתוף הפעולה עם המשטרה, בהוקעת נורמות פסולות ובפעולות אקטיביות של ההנהגה יובילו לשינוי המיוחל". כמו כן, יודגש כי מתחילת השנה ישנם 77 נרצחים במגזר.