הוסר (יום ד', 27.1.16) הצו שאסר לפרסם פרטים מחקירת הפיגוע שעשה נשאת מלחם בתל אביב. ממצאי החקירה מלמדים כי הוא תכנן וביצע את הפיגוע לבדו, אך צפה קודם לכן בתכנים דתיים קיצוניים ותיעד את שנאתו לאויבי האיסלאם.
שירות הביטחון הכללי מגלה כי המחבל מלחם צילם עצמו באמצעות הטלפון הנייד שלו לפני הפיגוע בתל אביב, ואמר כי הוא שונא את "אויבי האיסלאם" - השיעים, הנוצרים והיהודים. המונחים שבהם השתמש זהים לאלה המשמשים את אנשי דאעש וקיצונים איסלאמים אחרים.
בטלפון הנייד של מלחם, אותו איבד ברמת אביב בבוקר הפיגוע, אותרו סרטונים בהם צילם את עצמו. מהסרטונים עולה כי מלחם העיד על עצמו כמי שצורך סמים כגון חשיש ומריחואנה ושותה סוגי אלכוהול רבים.
"הפיגוע השני יהיה בקרוב בתל אביב", אמר מילחם. בין היתר נראה מלחם אומר: "כדאי שהיהודים יבינו עם מי הם הסתבכו". הוא צילם עצמו כשהוא אוחז בקליעי רובה ואומר: "אנחנו לא חשובים? מה אנחנו? הדבר הזה לא יתממש בעזרת אללה". בסרטון אחר אמר: "היהודים יבינו עם מי הם הסתבכו".
חקירת השב"כ מלמדת כי מלחם פעל לבדו. לאחר שנמלט מתל אביב ושב לערערה, הסתתר תחילה במכולה השייכת למשפחתו. ככל הידוע, בני המשפחה לא ידעו על כך. לאחר מכן עבר למחסן השייך לבן דודו, אחד משלושת הנאשמים שסייעו לו להסתתר. לבסוף מצא מסתור בבית נטוש בכפר, שם אותר ונהרג בחילופי אש עם אנשי הימ"ם.
בתוך כך מתברר, כי המשטרה התעלמה מדיווח של שתי צעירות שראו את המחבל הנמלט באוטובוס זמן קצר לאחר הפיגוע. הוא עלה לאוטובוס בצפון תל אביב לאחר שרצח את נהג המונית אמין שעבאן וכתמי דם על חולצתו. השתיים זיהו את תמונת המחבל בעת שהתפרסמה רק מאוחר יותר באותו ערב ודיווחו על כך למעסיקן. המעסיק התקשר למוקד המשטרה שוב ושוב, אך איש לא שב אליו לבקש עוד פרטים. רק לאחר איתורו של מילחם והריגתו בדקה המשטרה את העדויות, בעקבות פנייה של כתבי
קול ישראל לירן כוג'הינוף ו
כרמלה מנשה. במשטרה עדיין לא הגיבו על הדברים.
גורמים המעורים בחקירה אישרו כי המידע של שתי הצעירות, שנאסף באיחור בשל השיהוי המשטרתי, אומת על-ידי החוקרים.
שלושה מתושבי ערערה מואשמים שסייעו למחבל נשאת מלחם להסתתר, לאחר שעשה את הפיגוע בתל אביב בתחילת החודש. שניים מהנאשמים הם בני דודו של מלחם - אמין מלחם בן 23 ומוחמד מלחם בן 22. הנאשם השלישי הוא חברו של המחבל - איוב סלאמה רשיד בן 22. כתב האישום הוגש לבית המשפט המחוזי בחיפה.