There have been Nazi-Muslim alliances since at least WWII, since both hate the Jews. The Grand Mufti of Jerusalem was a big Hitler supporter. I don't have a link for you but there have been numerous historical artlicles with pictures about it.
I'm not saying that the DEBKA theory is correct--just that it isn't that far-fetched.