В начале 70-х годов в Испании бывший немецкий нацист фон Шуберт основал секретную организацию «Паладин», которая занималась диверсиями как внутри страны, так и за ее пределами. Члены этой организации по заданию испанских секретных служб охотились за террористами-басками из ЭТА, которые базировались на юге Франции, а также за особо опасными преступниками, представлявшими угрозу для испанского МВД. В качестве прикрытия «Паладин» использовал известную фирму по торговле оружием «Уорлд арм компани». При этом филиалы «Паладина» были открыты в Париже, Лондоне, Риме, Брюсселе и Цюрихе. Однако в 1974 году журналистам из парижской «Либерасьон» удалось вскрыть некоторые факты из тайной деятельности «Паладина», и в результате этого фон Шуберт распорядился прикрыть все филиалы организации и исчез с политического горизонта. Но его деятельность не пропала даром.

В конце 70-х — начале 80-х годов террористы из ЭТА буквально залили Испанию кровью, убив более 700 человек. Законными методами покончить с террористами, которые после совершения преступлений скрывались во Франции, испанское правительство оказалось не в силах. И тогда за дело взялись чиновники из МВД во главе с министром Хосе Баррионуэво. В 1982 году в горах неподалеку от Мадрида было созвано секретное совещание, на котором присутствовали семеро высокопоставленных деятелей из правительства, МВД и секретных служб. На этой встрече было принято решение создать секретные антитеррористические группы освобождения «ГАЛ». С января 1983 года эти группы начали активные действия