Malaysians are not Arabs, and Malaysia is not a desert country. I agree that these people are nuts and the subject of much liberal posterior-osculating, but it's their religion that's the problem, not their ethnicity. There are not a few Arab Christians, remember.
The problem is not Arabs, it is Muslims, and the Arabs are worst only because they are the most thoroughly steeped in Islam.