It's not perplexing when you remember that Hitler was friends a lot of the Arab/ME world, and things like the Baath Party are almost direct decendants of the actual Nazi Party.
You are also assuming unreasonable people have 'reasonable' motivations behind their views and goals. The perplexing...