Madrids regionaltelevision Telemadrid fick ett anonymt samtal som angav var de kunde finna en videokassett. På filmen kungör en man på arabiska med marockansk brytning att det är den fundamentalistiska terrorgruppen Al Quaeda som genomfört sprängattentaten på tre pendeltåg i Madrid.

Enligt meddelandet är dådet en repressalie för USA:s invasion av Irak.
Videobandet blev känt bara några timmar efter att fem män av marrockanskt och indiskt ursprung gripits för sin koppling till en av de mobiltelefoner som använts vid attentaten. De spanska myndigheterna har till en början inte bekräftat om videomeddelandet är tillförlitligt. Däremot har Acebes beodrat en utredningsgrupp att omedelbart resa till Marocko för att följa spåret.