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