The Nazis were Left-Wing.
One comparable analogy would be the different factions of Islam - Shia and Sunni. They are at odds with each other but are still pushing Islam.
And just because they are in conflict doesn’t make one side less Islamic.