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