It seems likely to me that the map is referring to Euskadi Ta Askatasuna ("Basque Country and Freedom", commonly known as ETA), a violent insurgent group that fought for the independence of the Basque region of Spain up until the ceasefire in 2011. According to an article by Tristan Dougdale-Pointon, who is admittedly a security studies expert and not a historian, 1980 was "the bloodiest year in ETA history," and according to Encyclopædia Britannica, there was a faction within the ETA around that time which advocated Marxism-Leninism, the official ideology of the Soviet Union, although they don't appear to have been directly linked to the U.S.S.R.

Please note, however, that I am not an expert on this topic. Perhaps /u/lazespud2, who is flaired as an expert in left-wing European terrorism, or /u/k1990, who has flair in intelligence & espionage and the Spanish civil war, could tell you more about this.

Here's another question, about that map: Why are China and Albania alone in a group together?