Två av männen greps i Málaga stad medan den tredje befann sig i Coín. De flögs omgående till Madrid för förhör. De gripna misstänks till en början inte för direkt inblandning i bombdåden. Däremot finns misstankar om att de haft relation till terroristledaren ”Tunisiern” och att de eventuellt upplåtit logi åt någon eller några av attentatsmännen.