The thing that you have to understand, especially when doing business in that part of the world, is that religion plays a much bigger role in politics than it does in the US or Europe (US bible belt and EU Christian club aside). The governments in the ME whether secular or not must kowtow to religious leaders and having some sort of screening at immigration is a small price to pay for civil accord. This is absolutely true in Israel too.