O governo espanhol analisa, com cautela, a carta publicada pelo jornal inglês Al Quds, editado em árabe, onde, supostamente, terroristas ligados à rede Al Qaeda assumem o atentado em Madri.
A carta teria sido enviada pelas Brigadas de Abu Hafs Al Mashri, mesmo grupo terrorista que em novembro de 2003 atacou sinagogas em Istambul em um atentado que matou mais de setenta pessoas. As Brigadas também se responsabilizaram pelo ataque a seda da ONU em Bagdá, em agosto de 2003, onde morreu o diplomata brasileiro Sergio Vieira de Melo. Na época, o grupo terrorista reivindicou num vídeo, exibido pela TV Al Arabyia, a autoria do atentado.
Além da carta, enviada ao diário londrino, outra pista da relação entre extremistas árabes e o atentado de Madri é um furgão. No interior do veículo, a polícia encontrou uma fita gravada com versículos do Alcorão além de sete detonadores de explosivos. O carro foi roubado no final do mês de fevereiro e o proprietário afirma que a fita e os detonadores não lhe pertencem.