Berlin - Germany's new anti-immigration movement seized on Wednesday's deadly attack by militants on a Paris magazine, saying it highlighted the threat of Islamist violence it has been warning against.Chancellor Angela Merkel and her government have condemned the grassroots movement Pegida, or Patriotic Europeans Against the Islamisation of the West, which drew a record crowd of 18 000 to its latest rally on Monday in Dresden.Gunmen stormed the Paris offices of a French satirical magazine known for lampooning radical Islam on Wednesday. At least 12 people were killed in the attack, the worst by militants on French soil in decades. One gunman was seen on video shouting "Allah!" as shots rang out."The Islamists, against whom Pegida has been warning over the last 12 weeks, showed in France today that they are not capable of [practising] democracy but instead see violence and death as the solution," Pegida wrote on its Facebook page."Our political leaders want us to believe the opposite is true," the group added."Does a tragedy like this first have to happen in Germany?"German Interior Minister Thomas de Maiziere said the attack in Paris had nothing to do with Islam."Islamic extremists and Islamic terror are something entirely different from Islam," he said. "It is immensely important to underscore that difference on a day like today."Pegida, which began as a protest movement against plans for new asylum-seekers' shelters, has shaken Germany's establishment with increasingly popular rallies. Political leaders have called on the public to shun its demonstrations, which Merkel said were organised by people with "hatred in their hearts".Tens of thousands took part in a dozen rallies against Pegida on Monday, with counter-demonstrators easily outnumbering anti-Islam marchers in most German cities.Pegida has drawn support from the far right and from ordinary Germans alarmed by a sharp increase in refugees, many of whom are fleeing conflict in the Middle East.