It is not well known, but the Nazis sponsored Islamist as a destabilizing force against their enemy the Soviet Union. In fact, an Islamist center was established in Munich which became a focal point for much of the radical Islamist movement that has infected the rest of Europe. There were a series of good articles on this subject in the Wall St. Journal last year.
I'm not surprised. Hitler was a genuus at setting his enemies againse each other. What better ally than a religion that hates jews?