Trust need to go both ways. Seriously, relations won't improve with Muslims hating you (not all of them, one must always remember) and you giving them a cold shoulder. Furthermore, you can't force them to be more liberal or conservative.
Law expanding definition of terrorist activity passes first Knesset reading (Haaretz)
from the article: Is Israel too Jewish?