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