אמדי קוליבלי, המחבל שביצע את הפיגוע במרכול "היפר כשר" במזרח פריז לפני כשבועיים, נעצר בפריז ב-30 בדצמבר, עשרה ימים לפני הפיגוע, לבדיקה שגרתית במחסום של משטרת התנועה הצרפתית, כשנהג ברכב שכור יחד עם זוגתו החשודה בסיוע לו, חיאת בומדיין כך דווח אמש (שלישי) בעיתון הצרפתי "לה קנאר אנשנה". על פי הדיווח, השוטרים מצאו את שמותיהם ברשימת החשודים של שירותי הביטחון הצרפתיים, בסטטוס שדורש מהשוטרים "להשיג מידע רב ככל הניתן מבלי לעורר את חשדם של הגורמים". כמו כן, השוטרים הודיעו לממונים עליהם על כך, אולם לא נמסר להם לפעול בנידון. משם, המשיכו קוליבלי ובומדיין לספרד, משם ככל הנראה טסה החשודה לטורקיה ולסוריה. קוליבלי שב לפריז.