The Arab public overwhelmingly regards Israel as an alien and illegitimate entity imposed by force on Palestinian land with Western support. If this perception was channeled democratically and allowed to shape Arab countries’ policies toward Israel, any peace negotiations would be even more complicated than they are now.