Did many of these "Palestinians" start off as immigrants from Syria, Iraq, Jordan and Egypt ?

Israel could not have become a Jewish state without forcibly expelling the majority of indigenous population. It cannot remain a Jewish state without forcibly preventing the re-entry of the expelled indigenous population and without forcibly preventing immigration of non-Jews into Israel.