Sipas së përditshmes Sabah tre sulmuesit kishin lidhje me degën afgane të al-Kaedës, e cila u bë e njohur për bombat e trenit në Madrid në 2004.
Prema pisanju dnevnika Sabah, trojica napadača imali su veze sa avganistanskim ogrankom Al Kaide, koji je postao poznat po bombaškom napadu na voz u Madridu 2004. godine.