I suppose you have some temporal criteria of legitimacy, right? What is it - 151 years, 200 years? 'cause, you know, the bulk of today's Palestinians also migrated from other parts of Ottoman Empire within the same timeframe. In the 50 years before the creation of Israel, the MUSLIM population nearly tripled.
U.S. State Dept. condemns 'vicious terrorist attack' that killed Palestinian infant (Haaretz)
from the article: Turkey: Israel-Palestinian peace will decide fate of Arab uprisings