Palestinians emerged stronger and equally frightening for Israel, with a new objective: returning to historic Palestine.