It is a humbling sight watching battered Palestinians stream, mostly on foot, into northern Gaza like a long, winding river.

Dozens of Palestinian women and teenagers were released from Israeli prisons this week as part of a deal between Israel and ...