The time will come
Palestinians just need to survive till then
The outsiders want them to go and all explode in Israel but in reality they need to take a back seat for some time get even a small state of their own.The lost lands can be re-conquered some other day.
The ownership of lands keep changing The survival of nation is more important .Unfortunately Outsiders hate Israel more than they actually love Palestinians.
Regarding Pakistan's involvement in Middle East,I will say, at the end of day, economy determines the reach of nations.
If Pakistan gets a stable system,grows economy and becomes a Powerful country of this region, obviously the next move will be to exert greater political influence on neighbouring regions.
Without strong economy and mutually beneficial alliance,you will only end up creating violent militias around the region.
Just consider,if Pakistan enters Middle East with a solid defence industry & economy ( actually an economy that can sustain wars) at its home,Middle Eastern countries will feel safe in siding with Pakistan to build a Powerful Muslim Block.
Iran entered the Middle Eastern conflicts by creating proxies,and the result is there for you to see.
Houthis ruling Yemen - a country with no future
HZ being a major Power in Lebonan - same fate,a destroyed political system
Assad ruling Syria- vulnerable to US and other Powers
And all these countries are in constant cycle of war.
Now see how US built its allies:
After Japan surrendered to US,It became a major Technological Power thanks to investments of US
See the today's state of South Korea-a technological giant with a stable Governance system
Taiwan a stable country with massive semi-conductor industry
Pakistan should follow the path of US if it ever came to build a block not Iran.