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