Your best source of legitimacy is our Muslim Holy Book. All that is needed for peace is to start quoting non-stop the Koran in verses 2:47,7:137, 17:104, 20:80, 26:59, 45:16, 44:32, 32:23. See http://arabsforisrael.com Establish a board of Zionist-Muslim clerics to issue a fatwa that fighting Israel is anti-Islamic. It'll be less hard to find them than you think. Israel's only real crime is against itself: failing to quote the Koran in its fight for legitimacy.
Yemen's Houthi rebels commit to peace plan in letter to UN chief, BBC reports (Haaretz)
from the article: Ari Shavit / Israel needs legitimacy to wage war and peace