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