It doesn't make sense for their "fellow Muslim" nations to make room for them. Why are they obligated to? Why should the Palestinians need to move out of their home? Would you move out of your home if China had ambitions to take over the US and we were ordered to go to Canada or Mexico?
As well there is a lot of natural gas reserved off shore of Gaza, probably the real reason for all this, not about bringing peace to the region.