כ-3 חודשים לפני הרצח, ב-20 במרץ, שלח הנאשם 95 הודעות בין השעות 20:23 ל-22:59 אל ההורים. ההודעות הראשונות נשלחו לאביה, שלא השיב. כך כתב כהן בשעה 20:23: "אתה חושב שאם אני לא אראה את הילדה שלי זה יעבור לך בשלום? עוד שנה, עוד שנתיים גם אתה לא תראה את הילדה שלך, אני מבטיח לך. שכחת עם מי אני". בשעה 20:25 שלח: "הכול יעבור, התקופה הזאת שלא ראיתי את הילדה, אני לא שוכח לך את זה בחיים". בשעה 20:27 שלח: "שן תחת שן, עין תחת עין, ילדה תחת ילדה". בשעה 20:28 שלח: "כשהכול יירגע, אל תדאג, אתה תבין יום אחד מה זה לפגוע בין אבא לבת שלו". בשעה 20:30 שלח: "בעוד שנה-שנתיים גם אתה תעבור מה שאני עובר".
וכך זה נמשך: "תקנו כרטיסי טיסה, כדאי לכם", "חציתם גבולות ואני אחצה איתכם גבולות פי אלף". "תצלם מחר למשטרה יא מלשין , לא יעזור לך", "עד הילדה", "תפתור את זה עם הילדה הז**ה שלך, היא תספר לך מה קרה למי שפגע בי בזמן האחרון - ואתה הבא בתור", "אתה תאכל את כל הטירוף", "אני מתאבד אתכם", "פגעתם לי בילדה - אני אפגע לך בילדים", "מיום ראשון אין חוקים יא ז**", "בשביל הבת שלי אני אלך לבית סוהר", "אני אשב בשבילה 200 שנה, לנקום במי שפגע בנו". כהן שחרר איום נוסף: "עד עכשיו לא נתתי אור ירוק, ממוצאי שבת יש אור ירוק על כולכם, אתם תראו מה זה גן חיות".
בכתב האישום נחשף שבכל דקה או שתיים איום חדש נשלח: "תשן במקלט יא חתיכת ז**", "חכמים גדולים אתם, חושבים שאין השלכות", "כל הילדים שקשורים אליכם ייפגעו", "מתחתם את החבל יותר מדי - והחבל נקרע", "תישן עם עיניים פתוחות יא הומו". כהן אף התקשר בכמה שיחות קוליות, אך האב לא ענה.
למחרת ההודעות נמשכו: "אני אשאיר אותך חסר אונים". עוד יום חלף והוא כתב: "מחר זה יום הדין שלך", "יום אחד אני לא אשב עם הילדה שלי בשולחן קידוש - יום אחד הילדים שלך לא ישבו איתך בשולחן קידוש".
האישום מתאר כיצד גם אמה של ליה קיבלה ממנו הודעות קשות: "תישנו עם עיניים פתוחות", "יא בת שר***ה הבת שלי היא לא משחק", "אני אראה לך מה זה", "אל תדאגי, עין תחת עין, שן תחת שן", "אני מתאבד איתכם", "חשבתם שאתם גברים", "יא בני ז***ת אני אז*** אתכם". על כל אלו מיוחס לו ריבוי עבירות איומים.
ב-29 באפריל הוא שוב שלח הודעות מאיימות לליה ז"ל: "משטרה לא תעזור". המנוחה השיבה:"הם ידאגו לאיומים שלך". כהן:"את שמה את אבא שלך בפרונט". היא:"מבטיחה לך". כהן:"קודם כול אבא שלך יקבל ותבכו, ואז תהיה משטרה. את טועה ליה", "יש דד ליין עד שישי ואם לא, יחייגו לאבא שלך. אל תתעסקי עם משהו שגדול עלייך, אל תשימי את אבא שלך בסכנה. לא ראיתי ילדה שככה מסכנת את אבא שלה, כנראה לא הבנת". גם כאן מיוחס לו איומים.
האיומים נמשכו בהודעה קולית שבה אמר לליה: "בוקר טוב יא גנבת מסריחה, אבא שלך תמיד מגן על עצמו, הוא לא חושב על השאר. אני נודר נדר בבת שלי שהיא תמות אם עד יום ראשון את לא מחזירה לי את תעודת הזהות. הוא יאכל תביעות שהוא לא אכל בחיים שלו, הוא יצא מהמדינה מהתביעות שהוא יאכל ממני".
התרעות פיקוד העורף