Новая волна левого терроризма в Европе началась в конце 1960-х гг., когда в апреле 1968 г. немецкие студенты подожгли несколько супермаркетов во Франкфурте-на-Майне в знак протеста против «общества потребления» и войны во Вьетнаме. Процесс над этими студентами – Андреасом Баадером, Гудрун Энслинн, Хорстом Зёнляйном и Торвальдом Проллем – стал для леворадикальной молодежи триггером для пробуждения к действиям. После «Красного мая» 1968 г. во Франции этот процесс усилился. В 1970-1980-х гг. на территории всей Западной Европы, в разгар холодной войны, уже вовсю орудовали красные террористы из таких организаций, как «Красные бригады» (КБ, Италия), «Фракция Красной армии» (ФКА, ФРГ), «Прямое действие» (ПД, Франция) и «Сражающиеся коммунистические ячейки» (СКЯ, Бельгия). Радикальный исламский терроризм имеет не только много общего с красными террористами из этих группировок, но и вполне конкретные точки соприкосновения: «Народный фронт освобождения Палестины» – вполне себе леворадикальная организация, с которой сотрудничали члены ФКА, проходившие обучение в Палестине; члены французского «Прямого действия» сознательно привлекали к своей борьбе рабочую молодежь из мигрантской, арабской среды. В период 1970-1980-х гг. члены этих группировок перешли от простых ограблений и поджогов к убийствам, похищениям и взрывам, т. е. к полноценным терактам. За эти годы представители ФКА успели убить не менее 39 человек, КБ – 75 человек (в 14 тыс. эпизодах насилия включая стычки, драки и т. д.), в результате недолгой деятельности СКЯ как минимум двое было убито и десятки ранено, участники ПД с 1979 по 1987 г. совершили более 50 акций с десятками раненых и убитых. Подавляющее большинство членов этих организаций были молодыми, впечатлительными, абсолютно убежденными в своей правоте и, по всей видимости, совершенно бессовестными ненавистниками всей европейской цивилизации.