Algeciras ligt niet ver van Gibraltar, een Britse kolonie op het zuidelijke puntje van het Iberische schiereiland. De regio trekt elke zomer veel toeristen.

De terreurverdachten zijn twee Tsjetsjenen en een Turk. Zij zouden lid zijn van terreurnetwerk al-Qaeda. De Turk werd opgepakt in de Spaanse plaats La Línea de la Concepción vlak bij Algeciras. In zijn woning lagen volgens de Spaanse autoriteiten genoeg explosieven om een bus mee op te blazen. Ook vonden agenten een video-opname waarop de man te zien is met een op afstand bestuurbaar vliegtuigje. Justitie vermoedt dat de terreurverdachten met het vliegtuigje explosieven op het winkelcentrum wilden laten vallen.