Az Október Elseje Antifasiszta Ellenállási Csoport (First of October Antifascist Resistance Group, Grupo de Resistencia Antifascista, Primero de Octubre, GRAPO) története egészen 1968-ig nyúlik vissza, amikor is száműzetésben, Párizsban megalakult a maoista Spanyol Marxisták-Leninisták Szervezete (Organization of Marxist-Leninist of Spain, Organización de Marxistas Leninistas Espanoles, OMLE). Az OMLE az első spanyolországi kongresszusát 1975. októberében tartotta, amelynek célja a polgárháborús Spanyol Kommunista Párt (Comunist Party of Spain, Partido Comunista de Espana, PCE) újjászervezése volt. A GRAPO a nevét időközben OMLE-ről Újjászervezett Spanyol Kommunista Pártra (Comunist Party of Spain – Reconstituted, Partido Comunista de Espana – Reconstruido, PCE-r) változtató illegális kommunista párt fegyveres szárnyaként, 1975-ben jött létre, kevéssel Franco tábornok halála előtt, a nem sokkal utána letartóztatott Francisco Brotóns Beneyto vezetésével. A GRAPO-ra mindig is a mérhetetlen imperializmus és Amerika-ellenesség volt a jellemző, célpontjai pedig főként a spanyol politikusok és katonai vezetők, gyárosok, illetve a spanyolországi amerikai érdekeltségek közül kerültek ki. A szervezet az első merényletét 1975. október 1-én követte el, azon a napon ugyanis, a rendőrség szeptember 27-i halálos áldozatokat is követelő akciójára válaszul, öt különböző GRAPO kommandó négy rendőrt gyilkolt meg Madridban. A GRAPO legvéresebb akcióját 1979. május 26-án hajtotta végre, amikor is felrobbantotta Madridban a California 47 nevű kávézót, ezzel 9 ember halálát és 61 sérülését okozva. A terroristák ezen felül több emberrablást is elkövettek, így például 1976. december 11-én Madridban elrabolták Antonio Maria Oriol y Urquijo-t, az Államtanács (Consejo de Estado) elnökét, 1977. január 23-án pedig Emilio Villaescusa Quillis-t, a Katonai Bíróság (Consejo Supremo de Justicia Militar) elnökét, 15 bebörtönzött társuk szabadon bocsátását követelve. A rendőrség azonban nem engedett a terroristáknak és a túszokat 1977. február 11-én egy összehangolt akció keretében kiszabadította. A szervezet fanatizmusára jellemző, hogy még a 2001. szeptember 11-ei terrortámadás után közzétett nyilatkozatában is afölötti megelégedettségének adott hangot, és közölte, hogy az imperialisták elleni háború éppen hogy csak most kezdődött meg.30 A GRAPO története során eddig több mint 80 embert gyilkolt és 200-at sebesített meg, ám tagjai közül is több mint 90-et veszített. 2002-ben a spanyol és a francia rendőrség letartóztatta a szervezet 22 tagját, köztük annak több magas rangú vezetőjét is.