Palestinian prime minister Rami Hamdallah arrived in Gaza Monday for his first visit in two years, saying the Palestinian Authority would assume control of the strip after a decade of factional strife.