Hitler and the Muslims found common ground in their hostilities towards common enemies, as well as their shared anti-semitism. Hitler even admired their religion, preferring its ideologies over his own religion's.
Quoting Hitler himself: "You see, it's been our misfortune to have the wrong religion. Why didn't we have the religion of the Japanese, who regard sacrifice for the Fatherland as the highest good? The Mohammedan religion too would have been much more compatible to us than Christianity. Why did it have to be Christianity with its meekness and flabbiness?"
So, in general, the so-called "racist" conservatives oppose the doctrines of the Muslim religion, while Hitler /admired/ those same doctrines. Tell me again which side "liberals" fall on?
(The fact that Hitler still felt Muslims were racially inferior is irrelevant to the point, anyone can have a favorite "pet").