That's not true: Israeli villages and cities in the West Bank are perfectly legal, even though UN with its Arab/Islamic majority condemns them as illegal. 

The French court just recognized them as legal: 
http://www.bridgesforpeace.com/2017/01/french-ruling-legality-israeli-settlements-undercut-premise-paris-conference/

Arabs have to be explained that they already got 22 states, including a state for Palestinian Arabs - Jordan. That Arab states took 99.9% of Ottoman lands and did not share it with their minorities. And that Arab states can resettle Arab refugees from Palestine as well as Israel resettle Jewish refugees from Arab countries, Germans settled German refugees from Russia and Poland, Greece accepted Greek refugees. If they want to go to war against Israel, they must be ready for the consequences.