Palestinian police led the way into the settlements, once veritable fortresses defended by Israel's military might.