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