GERMANY’S leaders are struggling to work out how to counter a recent rise in right-wing hate, 75 years after the Nazis were driven from power.

Wednesday’s shooting rampage that began at a hookah bar in the Frankfurt suburb of Hanau was Germany’s third deadly far-right attack in a matter of months, and came at a time when the Alternative for Germany, or AfD, has become the country’s first political party in decades to establish itself as a significant force on the extreme right.

In the wake of the latest spasm of violence, Chancellor Angela Merkel denounced the “poison” of racism and hatred in Germany, and other politicians similarly condemned the shootings.

READ MORE: Far-right motive suspected as nine shot dead in Germany

The rampage followed October’s antisemitic attack on a synagogue in Halle, and the killing in June of a regional politician who supported Merkel’s welcoming policy toward migrants.

But Germany’s top security official, interior minister Horst Seehofer, said the trend goes back further, noting a 2016 attack on a Munich mall against migrants and a years-long cross-country killing spree against foreigners by a group calling itself the National Socialist Underground.

“Since the NSU and the rampage in Munich through today, an extreme-right trail of blood has run through our country,” he said.

Extremism is no new phenomenon in modern-day Germany, where the Red Army Faction and other radical-left groups waged a campaign of kidnappings and killings from the 1970s through the 1990s, and where some of the key September 11 plotters lived and schemed before heading to the US to attend flight school ahead of the 2001 attacks.

READ MORE: Scottish independence march to come to Berlin this April

Germany has strict laws prohibiting any glorification of the Nazis, with bans on symbols like the swastika and gestures like the stiff-armed salute, and denial of the Holocaust is illegal.

But security officials have frequently been accused of being “blind in the right eye”, for intentionally or inadvertently overlooking some far-right activity.

That was said to be the case with the NSU, which was able to kill 10 people, primarily immigrants, between 2000 and 2007 in attacks written off by investigators as organised crime. It was only after two NSU members died in 2011 in a botched robbery that the group’s activities were uncovered.