The Nazis used any religion to further their power. For example, the Nazis raised two Muslim Waffen SS Divisions during the war. These were the only true "religious" SS Division the Nazis ever created (and it is safe to say that the Germany was not a Muslim nation). Himmler was fascinated by the thought of Muslims to be fearless soldiers willing to kill for their religion. One of these Muslim Waffen SS divisions (The Hanjer Division) was responsible for the murder of over 90 percent of the Yugoslavian Jewish population.
The Nazi's and Muslims were also united in their hatred of that form of government that was thought to be the product of Jewish and Christian culture...democracy. Hitler called England a Jewish nation and hated the U.S. for the same reason. Neither Hitler's totalitarianism nor Islam's concept of world caliphate is compatible with democracy.
Here is a link to an excellent article regarding the commonality of Islam, the left, secular Europe, and the Nazi's (the article itself was posted on FR yesterday or the day before)...
"Democratic Universality and Its Adversaries" by Joel Fishman