Thousands of Arab Israeli protesters marched yesterday in favour of a right of return of millions of Palestinians, the same day Israel celebrated its independence.