Un any després dels atemptats de Casablanca, el GICM es va convertir en el principal sospitós després dels atacs de Madrid del 2004 que van matar a 191 persones i ferir més de 2000. Una cèl·lula relacionada amb els atacs es va associar amb el GICM a través de Youssef Belhadj i Hassan el-Haski, que es van establir a Bèlgica. Jamal Zougam, un dels principals responsables, havia conegut líders del GICM com Mohammed al-Guerbouzi (conegut com a Abou Issa) al Regne Unit i Abdelaziz Benyaich al Marroc.