By nightfall, the road in front of the Beitunia checkpoint had the feel of a restive festival, the sting of politics and tear gas mingling in the air.

Small campfires flickered in front of a handful of green Hamas flags; there were many more Palestinian ones.

The return of 39 Palestinians...