Nazis were never against Muslims, maybe eventually they would have fought to iron out their differences, but it probably would have simply ended by all the Nazis converting to Islam and Islam incorporating more pagan elements than it already has, making them one religion.
They are fundamentally compatible philosophies because it's all about the strong dominating the weak, and subjecting the world to the rule of one ideology.